传说中源于黄帝部落：“夏商周”三代之际几乎湮灭 
    传说中源于任姓，属于以国名为氏。据史籍《左传》、《古今姓氏书辨证》等的记载，传说黄帝有子二十五人，得十二姓，其中第七为任姓。黄帝赐子为姓，谢氏出于黄帝子族任姓，得姓时间为夏王朝以后。 
宋朝王应麟在《姓氏急就章》中引《世本》曰：“谢国，任姓，黄帝之后。”古籍《世本》是成书于战国时期的史学著作，记载了从黄帝到春秋时诸侯大夫氏姓、世系、都邑等。这是谢氏出于黄帝的最早说法。汉朝王符在《潜夫论》中说：“黄帝之子二十五人，班为十二：姬、酉、祁、己、滕、葳、任、拘、厘、姑、衣氏也……王季之妃大任，及谢、章、昌、采、祝、结、泉、卑、过、狂大氏，皆任姓也。” 
大文豪欧阳修在《谢绛铭》中也说：“黄帝后，昔周灭之以封申伯。其地西甚广，郑公友言谢西之九州者二千五百家者也。”宋朝邓名世在《古今姓氏书辨证》中说：“谢国，源于黄帝之后。任姓之别为十族，谢其一也……三代之际微不见，至《诗》始言周宣王使召公营谢邑，以赐申伯，盖谢已失国，子孙散亡，申伯以国名为氏。” 
谢氏得名于谢国，黄帝之后，至周朝亡国，其地为申伯封邑，申伯后人以国名为姓氏。黄帝之后的谢姓，在“夏商周”三代之际几乎湮灭（三代之际微不见）。 
源于炎帝部落：现代谢氏公认的始祖申伯 
    源于姜姓，出自炎帝后裔申伯后裔的封地谢邑，属于以国名为氏。宋朝学者罗泌在《路史》中说：“谢，伯爵。《邵思姓解》曰：陈郡谢氏，周宣王后兄申伯食采于谢，因而氏焉。”炎帝，世称神农氏，被谢氏族人奉为始祖之一。关于谢氏的先祖来源，许多姓氏谱书都说是源于炎帝，是姜姓部落的后裔。如在史籍《元和姓纂》中说：“谢，姜姓，炎帝之胤。”在史籍《通志•氏族略》中说：“周异姓国：……谢氏，姜姓，炎帝之裔。”在史籍《万姓统谱》中也说：“谢，陈留，商者。炎帝之胤。”炎帝是中华民族公认的人文始祖之一，也称神农氏。据史籍《竹书纪年》的说法，“炎帝……育于姜水，故姜为姓”。可知炎帝最早的活动区域在姜水一带。姜水，在今天陕西的岐山、武功一带，属渭水流域。 
申国王族子孙以地名为姓氏者，称谢氏，是为河南谢氏，史称谢氏正宗。现代谢氏族人绝大多尊奉申伯为得姓始祖。 
改姓直勒氏 
    据《唐书•谢偃传》中的记载，隋末唐初的谢偃，河南省卫州人，在隋朝时期担任散从正员郎，于唐太宗贞观初年（627年）被李世民任为弘文馆直学士，又调任魏王府功曹，受诏献赋，以能得规讽之意，受到唐太宗的称赞。当时有李百药工诗，而谢偃善赋，人称“李诗谢赋”，谢偃以文学著名于当时。 
祖直勒孝政，本为中原谢氏，北朝基本为少数民族政权，存在汉民族改为少数民族姓氏的现象，如李氏、赵氏、杨氏就曾一度改为鲜卑姓氏。 
宇文泰实行府兵制，立八柱国，有功诸将中本为汉人的，也被赐以三十六大部落中一个姓氏，如李弼（辽东襄平人）为徒河氏，李虎（代北武川人，李渊祖父）为大野氏，赵贵（字符贵，天水南安人）为乙弗氏，杨忠（陕西华阴人，隋文帝杨坚之父）为普六茹氏，就在这时，谢偃的曾祖父和高祖父由谢氏改为姓直勒氏。 
北周静帝大象二年（580），隋公大丞相杨坚（汉人）篡位，十二月十二日，下诏汉人所改姓氏一律复旧。由此，杨坚从普六茹氏改回为杨氏，直勒氏改回谢氏。次年二月，静帝禅位，改北周为隋朝。 
复姓谢丘氏 
源于姬姓，《元和姓纂》卷九引此作“谢邱”。出自周宣王封支子的封地谢水，属于以居邑为氏。西周时期，周宣王姬静曾经封支子于洛邑西南的谢水之滨。《荆州记》曰：棘阳东北百里谢城是。有谢水。棘阳城在唐之湖阳西北。” 
到周平王姬宜臼东迁洛邑后，这部分族人也随之东迁至龚邱(古兖州，今山东宁阳)。为了纪念故地，周宣王的庶子将新封的龚邱地方也称作谢丘，后有一部份族人以居邑谢丘为姓氏，称谢丘氏， 春秋鲁有谢丘章 ，见《汉书•古今人表》。战国以后再也不见史料记载。[2] 
射、谢：通假字 
在史籍《汉书》中，颜师古更认为：谢氏是射氏的一个分支。战国时代墨家思想家谢子（前331-前288），山西省太原人。见《淮南子•修务》引高注“谢姓，关东人也。”《说苑•杂言篇》作祁射子。梁玉绳云：“古谢射通。祁乃地名，属太原，政是关东也。”[3] 
东汉末，大鸿胪谢服，奉旨出征。天子以为将军出征姓谢名服不祥，将其改姓射名咸。从此谢服及其谢子登、谢援便不再姓谢而姓射了。 
源于蒙古族汉化（有身份证区别） 
    源于蒙古族，出自明、清时期蒙古诸部，属于以部落名称汉化为氏。清朝时期，一些蒙古部落在摆脱了厄鲁特蒙古噶尔丹汗的控制后，归附于满清政权。清政府组建了蒙古八旗。据史籍《清朝通志•氏族略•蒙古八旗姓》记载： 
⑴.蒙古族伯苏氏，源出元朝时期蒙古别速惕部后裔，世居喀喇沁(今内蒙古赤峰喀喇沁旗)。后有满族引为姓氏者，满语为Beisu Hala。清朝中叶以后多冠汉姓为谢氏。 
⑵.陈蒙古八旗萨拉氏一支祖上萨拉•白达色，于清康熙二十四年(公元1685年)到辽宁丹东凤城牛庄落户，后取其名首字谐音汉字“白”为氏，萨拉•白达色的弟弟萨拉•黑达色则携眷至丹东岫岩地区落户，取汉字“谢”为氏，隶属于镶蓝旗蒙古。今后裔散居于岫岩哈达碑、偏岭、凤城大堡、石城、宽甸长甸等地。 
⑶.巴尔虎旗蒙古中的谢京氏族，原居喀尔喀地区，因遭受厄鲁特蒙古噶尔丹族的迫害，率巴尔虎族万余人南下，游牧于今河北张家口一带。清康熙三十一年(公元1692年)经清廷准议，全族移驻盛京(今辽宁沈阳)，其中一部分族人驻守丹东凤凰城、岫岩等地并独竖一旗，称蒙古九旗。取原姓首字谐音汉字“谢”为氏。 
⑷.蒙古兀良合部的锡勒朱徳氏族、哈日玛赤氏族，在清朝中叶以后亦多冠汉姓为谢氏、邢氏。 
源于满族汉化（有身份证区别） 
    源于满族，出自明朝时期女真诸部，属于以部落名称汉化为氏。据史籍《清朝通志•氏族略•满洲八旗姓》记载： 
⑴.满族萨察氏，亦称沙岔氏，源出金国时期女真撒铲部，以姓为氏，满语为Saca Hala，汉义“头盔”，世居瓦尔喀浑春(今吉林珲春)、长白山等地，是满族最古老的姓氏之一。清朝中叶以后多冠汉姓为谢氏、隗氏、白氏、魁氏等。其中，谢氏为乾隆大帝钦赐之姓，专用于具有官身之萨察氏族人。 
⑵.满族沙拉氏，亦称萨加拉氏，满语为Sala Hala，世居瓦尔喀(今南自长白山、图门江以北，北自黑龙江下游乌扎拉地方以南，东海岸则至俄罗斯滨海地区南部)等地，后多冠汉姓为谢氏、边氏、查氏、沙氏、程氏、山氏、白氏等。 
⑶.满族苏拉喇氏，亦称松佳拉氏，满语为Sulara Hala，世居黑龙江流域，后多冠汉姓为谢氏、松氏等。 
⑷.满族锡尔馨氏，亦称谢京氏，源出元朝时期女真锡尔沁部，以姓为氏，满语为Sirhin Hala，世居和托阿拉(今辽宁新宾永陵镇)，是满族最古老的姓氏之一，后多冠汉姓为谢氏、金氏等。