根据《元和姓纂》上记载，谢姓出自姜姓，是炎帝的后代。周宣王的王后姓姜，是一个以贤德著称的王后，申伯就是姜后的兄弟，以国舅的身份被封于谢，后来这一家人在失去爵位之后，子孙也按照当时的习惯，以国为氏，称为谢氏。《诗经·大雅》中曾有这样一段话盛赞申伯的名望（禀禀申伯，王赞之事，子邑子谢，南国是式）。
当时周天子的都城是在洛邑，谢国的位置正在洛邑的南方，也就是河南省唐河县之南，因此，谢国被称为“周之南国”。这个地方是谢姓的较好早发源地。另外，根据《旧唐书·文苑传》上记载，谢偃的祖先孝政，本来姓直勒氏，后来改姓谢，他的子孙也称为谢氏。望族居于陈留郡，就是今天的河南开封县陈留镇。
谢姓祖先被认为发明了弓箭，也是制造和使用弓箭的好手。
谢这个象形文字，正是一只手紧握一把弓箭的样子。
另一个传说则提到，谢姓族人源自炎黄家族始祖黄帝的排名较好个儿子，他开创了谢国，后代便以谢为姓氏。