唐姓主要出自祁姓和姬姓，为黄帝轩辕氏之后。
相传帝尧是黄帝轩辕氏的玄孙，姓伊祁，名放郧，尧是他的谥号。他较好初被封于陶，后来迁于唐，所以被称为陶唐氏。成为天子后，开始以唐为国号，所以又称唐尧。
尧做了100年天子后禅位给舜，尧死后，舜封他的儿子丹朱为唐（今河北省唐县）侯。到周武王时，唐侯作乱被成王所灭，唐国之地就被改封给成王之弟唐叔虞，原来帝尧的后裔则被迁往杜国，称唐杜氏。唐杜氏的后裔有以国为氏的，称唐氏。另外唐叔虞的子孙也以国为氏，后来就姓了唐。同时周昭王时，曾封丹朱之后在鲁县为唐侯，被楚灭后，其子孙也姓唐。春秋时，又有一支姬姓唐诸侯国，被楚昭王灭后，其后人也称为唐氏。以上这4支唐氏，均源自轩辕氏。
另外，东汉时唐姓开始他族加入。如南方白狼王中有唐姓；陇西（今属甘肃）羌亦有唐姓。