出自姒姓。相傳堯時中原洪水泛濫，堯派鯀治水，鯀採用堵的方法，結果失敗了。遞舜即位後任用鯀的兒子禹治水。據說鯀的妻子夢食薏苡，醒來後有了身孕，生下了禹。禹治水成功後，舜賜姒姓於禹。周初大封諸侯時，姒姓的一支被封於譚國(今山東省章丘縣西)，爵位為子。譚國國勢一直不盛，不久就淪為齊國的附庸。到了春秋初期，齊桓公稱霸諸侯，於周莊王四年(公元前683年)吞併了譚國。譚國國君之子逃亡到莒國(今山東莒縣)。而留在故國的子孫就以國為氏，稱譚氏，史稱譚氏正宗，是為山東譚氏。
出自古代西南少數民族。據《萬姓統譜》的考證，巴南(今雲南、貴州一帶)六姓有譚氏，自稱盤古的後代，望出弘農，是為雲南、貴州譚氏。
談氏有避諱改姓譚氏。又據《萬姓統譜》所載，譚氏有避仇去言旁為覃，今嶺南(泛指五嶺之南，大致相當今廣廣西大部分地區。