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

吕氏的字辈排行：

山东武城吕氏字辈：“连元岭一宝春化福云昭”。

山东莱州吕氏字辈：“诜希宝臣峰启泽永康长绍堂志兴润桂占金清绪世再延香”。

山东青岛吕氏字辈：“维贤可继世”。

山东沂水、莱芜吕氏字辈：“纪文全志兴”。

山东曹县吕氏字辈：“法付太亦”。

山东烟台吕氏字辈：“应瑞永道贻序兆”。

山东日照吕氏字辈：

一支派：“咸鸿福益友全成乃作之相传怀纪广存德庆吉祥”。

二支派：“贤世立永昌全成乃作之相传怀纪广存德庆吉祥”。

三支派：“京东海青秀家邦定吉祥忠能传延世宣布绪刚强”。

其他源流说：

源于任姓，属于任氏分封之国，据《左传》：任姓，谢、章、薛、舒、吕、祝、终、泉、毕、过。言此十国皆任姓也。

任姓，黄帝最小儿子之姓，分封在任国，任氏势力扩张，建立起来十个小国，毕为其中之一。

西周初期，有谢氏、章氏、薛氏、舒氏、吕氏、祝氏、终氏、泉氏、毕氏、过氏这十个姓氏，都是任氏后裔的封国，是由任氏分支出来的。又据《左传》上有一句话说：“不敢与诸任齿”，其中所谓的“诸任”，指的就是这十个姓氏，为西周贵族大姓，因此不甘与其争辩，可见当时任氏氏族的显赫。

得姓始祖：

吕姓始祖为伯夷的裔孙，为姜姓，是四岳的始祖。他因助夏禹治水有功，被封为吕侯，建立姜姓诸侯国吕国（国都在今河南南阳）。春秋时，吕国被楚国所并，其后裔子孙以国为氏，称吕氏，史称吕姓正宗。尊伯夷为开国始祖。

以上内容参考  吕氏