邓姓的始祖，是被颛顼赐姓为曼姓的金天氏的后裔。曼氏，是我国最早的少数原始姓氏之一。传说几千年前，黄帝之孙颛顼高阳氏，曾赐少昊金天氏的一个有功德的儿子为曼氏。曼氏开姓之后，世代繁衍，并分出许多支系，而邓氏就是其中之一。
殷时，邓氏一支发展成以邓为名的侯国。邓国历史悠久，直至战国时代，才被楚国所灭。其子孙便按当时的习惯，“以国为氏”将此姓传了下来，就是邓氏。对此，唐代的《元和姓纂》概括说：“邓，曼姓，殷时候国也。春秋时，邓侯吾离朝鲁，后为楚文王所灭，子孙以国为氏。”
姓氏书记载邓氏是“系承曼氏，望出南阳”。这与最初的邓国位置是相吻合的。从上古少昊金天氏以下，邓氏始终繁荣滋长在现在的河南境内，在后来的繁衍之中，邓姓一直以此为中心，逐渐向全国各地播迁。邓姓之人，无论分处天南地北，皆以“南阳”的堂名传家，这正表明了宗于河南世系的意思。
由祖地南阳发展的这支邓姓，据《邓氏家谱》载，已有114代传人，汉文帝时，官至上大夫的邓通，是邓氏家族的第42世祖；光武帝刘秀的军师邓禹，是邓氏的第47世祖；三国时魏将邓艾，是邓氏的第54世祖；晋时镇国将军邓羌，是邓氏的第62世祖。中国的邓姓，大多源于这一系源。