呂姓的起源主要有兩大支：姜姓、姬姓。

第一支出自姜姓炎帝生於姜水而姓姜。炎帝裔孫伯夷，號太嶽，虞夏之際輔佐禹洽水有功而封於呂，今河南南陽西。

伯夷是呂國的開國始祖，侯爵，復賜姓姜，以奉炎帝之祀。呂國曆經夏商周三朝，西周初，呂侯入朝為周穆王之司寇，至周宣王時改稱呂國為甫國，分支呂姓至今河南新蔡，史稱東呂。

春秋初東呂為宋國所滅，其地後來歸蔡國，呂人東遷於江蘇銅山東北。公元前688年，楚文王滅呂(甫)國，兩呂國滅亡後子孫均以國為氏，姜姓呂氏至多有4000多年的歷史。姜姓呂氏的後裔呂尚，也稱姜子牙、太公望，輔佐周文王滅商，周初封於棄，為周朝東部的重要諸侯國。

第二支出自姬姓商末周文王占領隗姓魏國之地，封其親屬於魏國，這是姬姓魏國的始封之地。

周武王滅商後，封其弟畢公高於畢，在今陝西咸陽北，是為畢國。遷封魏國於山西芮城東北的魏城。春秋時，晉景公時大夫魏綺食採於呂，號呂鎮，呂邑在今山西霍縣西南又食採於廚，故稱廚武子，廚邑在今河南商丘北，其子呂相遂以呂為氏。姬姓呂氏的歷史至少有2600年。

裴姓，中華姓氏之一，在《百家姓》中排第197位。為伯益之後。據《名賢氏族言行類稿》載，伯益的後裔有個叫飛廉的，他的裔孫被封於蘋邑（今山西省聞喜縣東），稱為蘋氏，至六世孫為蘋陵，他在周僖王時被封為解邑（原字為上非下邑）（山西省藺猗西南）君，他就去掉邑字底，改加衣字底，表示已經離開了蘋邑，稱為裴姓。