在上古时期，邓姓氏族其实就已经出现了，黄帝在位的时候，就有一个部落的首领叫做邓伯温。
当时还跟随着黄帝征战，最终还帮助黄帝打败了蚩尤，于是邓姓部落的地位非常高，而这一氏族的人都是姓邓，所以这也是邓姓最古老的传说。
当然邓姓作为一个古老的姓氏，并不是只有邓氏部落这一个来源，在上古时期的金天少昊氏的后裔中也出现了邓姓，少昊氏也就是东夷族的首领。
黄帝的孙子颛顼其实就是少昊氏，他生下了很多儿子，其中一个就被赐封于邓地，于是子孙也就自然有一脉以邓为姓，最终形成了邓姓氏族。
邓姓氏族最主要的源头还有一支源自大禹的曾孙，他是第四个夏朝君王，叫做仲康。
他将自己的一个非常贤能的儿子赐封于古邓林，从而建立了邓国，最终这个邓国存在了800年，后来才被武丁灭掉了，而邓国的遗民则以国为姓，最终也就形成了邓姓氏族的一脉。
还有一些邓姓族人则是商朝王室的后裔，在商王武丁灭掉邓国之后，南庚帝的小儿子季叔就被封为了邓侯，而他也因此建立了邓侯国，最终人称他为曼季，后来邓侯国的子孙也就以邓为姓，而曼季则是现代大部分邓姓氏族的始祖。
当然与赵姓起源和来历一样，邓姓中也有不少是源自少数民族改姓，比如蒙古族中的珠尔奇氏就改为了朱姓或者邓姓。
邓的原意是国名，邑名，实际是地名。在金文中邓字没有邑部，即为登字。在甲骨文中，西周时期确实有登人，也就是邓人。
登字在《说文》中的注解：“登，上车也。从癶，豆。像登车形。”引申的含义是上升。
五代宋初，大文字学家徐锴以形声相生，音义相转之理，认为登的初意是“两手捧登车之物也。登车之物，王谓之乘石。”
古代登人应是一支擅长于制造乘石的氏族，其定居之地称为登，最初登地大约在今山东菏泽地区，后来因迁移把地名搬到今河南省孟州西的古邓城。
登人先后在山东和河南建立了国家，后人因文字的转化变成为邓。当然，登人的最初的原始图腾是乘石。