炎帝裔孙伯夷的后代，因被分封在吕（约在今山西吕梁山一带）而得姓。历史上，吕姓还在河东（今山西运城）等地形成望族，代表人物有战国时秦国丞相吕不韦、三国名将吕布、唐代道教领袖吕洞宾等。