据考证，崔姓出自姜姓，为炎帝神农氏后裔。

西周初年，有姜姓吕尚，字子牙，为官太师，也称师尚父，又俗称姜太公，因辅佐武王灭商有功，被封于齐，为诸侯国，建都营丘。姜太公有一子名（亻及），周成王时为朝廷重臣，康王时为顾命大臣，死后谥号为齐丁公。齐丁公有嫡子名季子，本应继承齐国君位，却让位于弟叔乙，自己食采于崔邑(今山东章丘县西北的崔氏城)，遂为崔氏，故崔氏的始祖为崔季子。

《新唐书•宰相世系表》记述为：“姜姓本炎帝，生于姜水，因以为姓。”姜姓部族是羌人的一支，姜、羌二字古音相同。羌字从羊从人，表示族名；姜字从羊从女，表示族姓，他们都生活在我国西部地区。《说文》云：“羌，西戎牧羊人也……西方羌从羊”；《风俗通》谓：“羌本西戎卑贱者也，主牧羊。”而姜姓部族原来也居住在今陕西省扶风县一带。《水经注•渭水》说：“岐水又东经姜氏城南，为姜水。”这里所记的姜水和姜氏城，可能就是姜姓部族最早活动的地区。由于姜、羌同源，故《后汉书•西羌传》说：“西羌之本……姜姓之别也”；近代人章炳麟也指出：“姜姓出于西羌”，追其祖先都应是以牧羊为主或以羊为图腾的部族。然而，姜姓部族很早就从羌人中分离出来，他们的居住地在羌人的东部，其经济生活也由游牧转变为以农业为主。据传姜姓部族的始祖为神农氏，或称炎帝。《说文》释“姜”字曰：“神农居姜水，因以为姓。”《帝王世纪》述：“炎帝神农氏，姜姓也……长于姜水，因以氏焉。”关于神农氏开始从事农业的故事在古代流传极广，可知以炎帝神农氏为始祖的姜姓部族，实为羌人中最先进入农业经济阶段的一支。

在中国古史传说中，最早、最显赫的氏族即姜姓炎帝族与姬姓黄帝族。炎帝族的姜姓部落和黄帝族的姬姓部落原来十分接近，两族还有亲属关系。《国语•晋语》曰：“昔少典氏娶于有（足乔）氏，生黄帝、炎帝。黄帝以姬水成，炎帝以姜水成，成而异德，故黄帝为姬，炎帝为姜。”姜、姬两姓有密切的血缘关系，他们不但世为婚姻之族，而且不断争斗，其中最著名的是蚩尤与黄帝之战，或曰炎黄之战，战争的结局以炎帝族失败与黄帝族胜利而告终。在史前时代，姜姓部族辗转四迁之地甚多。在历史的进程中，炎帝的许多子孙分为很多支系，变易为其他姓氏。