周朝时，吕姓就有谱牒存在并流传后世。西汉历史学家司马迁曾利用这些资料，在著《齐太公世家》时将齐国自始祖太公吕尚到康公吕贷的世系一一列明。
源于姜姓，出自帝舜晚年赐伯夷吕氏，属于以帝王赐氏、部族名、国名、居邑名为氏。
炎帝的后裔共工氏从堂孙伯夷，是颛顼帝之师，尧帝时期的辅政，负责掌管礼仪。舜帝时正式任命他为秩宗。
大禹代行天子之政时，伯夷尽心辅弼，成为大禹的心腹之臣。为了嘉奖伯夷，舜帝在晚年赐伯夷姓姜，赐氏为吕，并封他为吕侯，此后形成了吕氏部族。
伯夷的后代早年活动于甘青山岳地区，由于崇拜山岳之神，形成了四岳部落。在尧、舜、禹时代，四岳成为部落联盟的山岳祭司。