姜姓出自神农氏。相传少典娶有蟜氏女生炎帝,号烈山氏,亦即神农氏。炎帝生于姜水,在今陕西岐山县西,因以水命姓为姜。炎帝裔孙伯夷,号太岳,虞夏之际辅佐禹治水有功而封于吕,今河南南阳西。伯夷是吕国的开国始祖,侯爵,复赐姓姜,以奉炎帝之祀。
吕国历经夏商周三朝,商朝末,其后裔吕尙,也称姜子牙、太公望,辅佐周文王灭商,周初封于齐,为周朝东部的重要诸侯国。夏商以来,炎帝的姜姓后裔在西周初有齐、吕、许、申等十几国。因姜姓源自西北高原,留于陕西宝鸡、陇县一带入戎狄的史称姜戎,后来逐渐东移,到春秋中期迁晋南,附晋。
齐国是姜姓后裔中最强大的一支,到战国中期,为田氏所灭,子孙分散,有以因为氏是齐氏,或以姓为氏是姜氏。姜姓的历史在5000年以上,作为氏则始于齐国灭亡之后,至少也有2300多年。