源于姜姓，出自帝舜晚年赐伯夷吕氏，属于以帝王赐氏、部族名、国名、居邑名为氏。其始祖为伯夷。相传上古部族首领神农氏炎帝，因居姜水流域，因以之为姓，称姜姓。帝舜时，姜姓后裔伯夷为掌管礼仪的秩宗，帮助舜治理部落联盟，很有政绩。禹代行天子时，伯夷尽心辅弼，成为禹之心腹，组成了一个彊域不过七十里地的侯爵国，伯夷是吕国第一代吕侯，为吕氏始祖。在夏商周时，吕国都是诸侯国。商末，伯夷后三十七世苗裔太公望吕尚辅助文王武王建立周朝，因功勋首封太公吕尚于营丘，曰齐国。后太公之子丁公吕及即位，春秋战国时代，古吕国和齐国并存了三百余年，到吕尚的第12世孙齐桓公吕小白时，楚文王发兵北上（公元前679年），借道南阳邓国，攻打南阳古申国。申国被楚国灭掉之后，位居申国以西的吕国人，惧怕楚国发兵来攻，一大部人东迁新蔡，建立了新的吕国，史称东吕国。
南阳吕国被楚国灭亡后，吕国子孙均以故国名为姓氏，形成吕氏的主脉。到春秋末期吕侯支系孙吕尚所建的齐国被田氏家族灭亡后，其裔孙分别以吕、齐为姓氏，称吕氏、齐氏、姜氏等，散居于韩、魏、齐、鲁之地，史称吕氏正宗，是为南阳吕氏。吕氏族人大多尊奉伯夷为得姓始祖。
据史载今河南安阳往北一部分吕姓出自高姓。

出自姬姓魏氏。春秋时晋国公子重耳外逃，追随人员中有个叫魏犨的人，又称魏武子。重耳回晋国当上国君后，便封魏犨为大夫、魏犨的儿子魏锜在吕、厨两地有封地，大家就叫他为吕锜。吕锜的子孙就以封地为氏，称吕氏。
据《姓源》及《通志·氏族略》所载，春秋时晋国有吕氏，系从魏氏分化而来。山西的吕人故地，被晋国所并，晋侯将此地作为封邑，赏给姬姓公族大夫魏氏。魏氏后裔虽系晋之公族，姬姓，但因封于吕人的故地，因而仍袭用吕的故号。晋惠公时有大臣吕甥。《读史方舆纪要》卷四十一霍州吕城条：“州西三里，故吕乡，晋吕甥邑也，今有吕陂，在州西南十里，亦以吕甥名，隋因置吕州。”吕邑后被晋并吞，吕甥后代以邑为氏，形成吕姓。是为山西吕氏。

出自少数民族改姓。南北朝时北魏孝文帝迁都洛阳后，实行汉化，原鲜卑族之代北复姓叱吕氏、叱丘氏改为汉字单姓吕氏。五代后周时又改代北三字姓俟吕陵氏为汉字单姓吕氏。
郑樵《通志·氏族略》载，鲜卑族原有叱吕氏、俟吕陵氏等复姓。北魏孝文帝迁都洛阳后，将鲜卑族复姓改为单字汉姓，叱吕氏改为吕姓。后周时，又将俟吕陵氏，改为吕姓。《通志·氏族略》中所列比邱氏、副吕氏后均改为吕姓。

源于其他各少数民族，属于汉化改姓为吕氏。在今黎族、仫佬族、土族、蒙古族、土家族、朝鲜族等少数民族中，均有吕氏族人分布，其来源大多是在唐、宋、元、明、清时期中央政府推行的羁糜政策及改土归流运动中，流改为汉姓吕氏，世代相传至今。
源于任姓，属于任氏分封之国，据《左传》：任姓，谢、章、薛、舒、吕、祝、终、泉、毕、过。言此十国皆任姓也。
任姓，黄帝最小儿子之姓，分封在任国，任氏势力扩张，建立起来十个小国，毕为其中之一。　　西周初期，有谢氏、章氏、薛氏、舒氏、吕氏、祝氏、终氏、泉氏、毕氏、过氏这十个姓氏，都是任氏后裔的封国，是由任氏分支出来的。又据《左传》上有一句话说：“不敢与诸任齿”，其中所谓的“诸任”，指的就是这十个姓氏，为西周贵族大姓，因此不甘与其争辩，可见当时任氏氏族的显赫。
得姓始祖
吕姓始祖为伯夷的裔孙，为姜姓，是四岳的始祖。他因助夏禹治水有功，被封为吕侯，建立姜姓诸侯国吕国（国都在今河南南阳）。春秋时，吕国被楚国所并，其后裔子孙以国为氏，称吕氏，史称吕姓正宗。尊伯夷为开国始祖。
伯夷。相传上古华夏部落首领炎帝神农氏，因居姜水流域，故以姜为姓。后向东发展到中原地区，与黄帝部族杂处，分为四支胞族（即四岳），伯夷曾佐尧帝掌管四岳，后又助大禹治水有功，为大禹“心吕之臣（心腹重臣）”，故封之为吕侯，，商、周两代均为诸侯国，春秋初年（公元前680年），吕国被楚国所灭，其后，子孙以国为氏，散居于韩、魏、齐、鲁之地，史称吕姓正宗，伯夷则被列为吕姓始祖。

河东郡：秦置河东郡，。治所在安邑（今山西省夏县西北），辖晋西南地区。东晋在蒲坂（今山西省永济蒲州镇，按即刘裕灭后秦时）。隋唐为蒲州河东郡。隋又分蒲坂置河东县为治所。明并河东县入蒲州。
淮南郡：汉曾置淮南国，治六安（今安徽省六安北），后迁寿春（今寿县）。魏亦曾置淮南国，后为淮南郡，辖境均在今安徽省淮河以南地区。隋亦以寿州为淮南郡（唐为寿州寿春郡）。
东平郡：汉有东平国，南朝为郡，治无盐（今山东省东平东）。隋唐曾以郓州为东平郡，治须昌，在今东平西北。宋宣和时以郓州为东平府，治须城，即今东平。明清为州。民国改县。
金华郡：元末，朱元璋取婺州路，改为宁越府，旋改金华府，治金华（今属浙江省）。民国废府。
晋江郡：唐·开元六年（718年）析南安县东南地置晋江县县。泉州州治与晋江县县治同地。此时泉州领晋江、南安、莆田、龙溪、清源（今仙游县）五县。治所在今福建省东南沿海，晋江下游。

吕姓堂号有：“河东堂”、“渭滨堂”、“东莱堂”、“锦上堂”、“明烟堂”、“敬和堂”、“三相堂”、“著存堂”等。