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

吕姓发源地在今河南南阳西一带。春秋时吕国被灭后，其子孙散于今湖北蕲春,河南南阳,山东阳谷,安徽寿县、凤台县等地。秦时，吕姓迁播方向主要为陕西、甘肃一带。春秋时晋国大夫吕钅奇后裔在河东（今山西省西南部）繁衍旺盛，后成为当地一大郡望。汉时，河南、山西、山东、陕西、内蒙南部及甘肃、安徽等地，均有吕姓足迹。其中山东东平、安徽淮南一带吕姓后裔发展成为吕姓历史上的东平郡和淮南郡两大望族。另载，汉末有吕蒙（今安徽省寿县）人吕谦为避西晋末年战祸，迁居浙江金华，后成为当地望族。其后人又有迁于江西、福建、广东等地的。唐代，出现了历史上少有的盛世，使吕姓的发展相对平稳、快速。吕姓的郡望规模、人口数量也上升到一个新的台阶。而随之而来的宋元时期，北方战火四起，促使了吕姓的又一次南迁。明清之际，吕姓发展再度出现新特点，除全国大部分地区广布吕姓外，康熙年间，始有吕姓移民海外者，初以福建、广东为主要迁居点，移居台湾，后又有徙至新加坡、菲律宾、马来西亚、印尼、泰国、文莱、越南、美国、加拿大等国家。今日吕姓以山东、河南二省居多，约占全国汉族吕姓人口的百分之三十一。吕姓是当今中国姓氏排行第四十位的大姓，人口较多，约占全国汉族人口的百分之零点四七。