邓姓主源出于商周时期的邓国。商代中期，商高宗武丁封其叔父于邓，建立侯爵邓国，赐姓曼。西周时，邓国是周朝异姓诸侯中势力较为强大的一个。至春秋时期邓国南邻荆楚，受到强大的楚国的压制，公元678年，邓国传至邓侯祈被楚文王所灭，子孙以国为氏，姓邓。

此外，还有一说:炎黄二帝时，有一个叫邓伯温的首领曾在黄帝时加入中原地区的部落联盟，并跟随黄帝与蚩尤战于涿鹿之野。这是史书所载的最早的邓姓人物，但其后裔已无世系可考。