相传尧时中原洪水泛滥，尧派鲧治水，鲧采用堵的方法，结果失败了。递舜即位后任用鲧的儿子禹治水。据说鲧的妻子梦食薏苡，醒来后有了身孕，生下了禹。禹治水成功后，舜赐姒姓于禹。周初大封诸侯时，姒姓的一支被封于谭国（今山东省章丘市西），爵位为子。谭国国势一直不盛，不久就沦为齐国的附庸。到了春秋初期，齐桓公称霸诸侯，于周庄王四年（公元前683年）吞并了谭国。谭国国君之子携几名手下（逃亡到最后只剩下他一人）逃亡到莒国（今山东莒县）。而留在故国的子孙就以国为氏，称谭氏，史称谭氏正宗，是为山东谭氏。（由于时代的变换，山东周边地区也存在一小部分人，将谭姓命名为本姓）