呂姓源於姜姓，而姜姓為炎帝之後。炎帝部落居於姜水，遂以姜為姓。炎帝的子孫世為四嶽方伯，至商末，姜尚因其先祖封於呂國，以呂為氏，故又稱呂尚。他因輔佐周室滅商有功，受封於齊國，為齊太公。他的兒子齊丁公姜伋也被稱為呂伋。此後的列代齊侯，均不再以呂為氏。周朝仍有呂國，同樣是姜姓國，應是商代呂國的直系繼承者。呂國在春秋中期已為楚國吞併，成為呂邑，但春秋晚期衛莊公的夫人稱呂姜。按國君之女稱呼是“國名+姓”，貴族之女稱呼是“氏名+姓”。呂姜很可能是呂國滅亡後其公族後裔稱呂氏者之女。這一呂氏，當是今天多數呂姓人的祖先。西周至春秋時代，是中國姓氏的重要分化時期。古老的姬、姜、媯、姞、姚、子、羋、風、嬴等姓，因為宗法封建制度而不斷地分化為氏。“姓以別婚姻，氏以明貴賤”。至戰國時，氏演變為姓，姓氏混同。由姜姓分化的氏，源於諸侯國的有齊、呂、向、申、紀、許，源於齊國公族的有高、國、盧、崔、慶、郭。呂氏還有其他的來源。晉國有呂邑（與楚國的呂邑是兩個地方），金文作“郘”。呂邑，在春秋前期為陰飴甥之邑，陰飴甥因此稱呂甥。後來，呂邑成為魏氏之邑，魏錡稱呂錡，其子魏相稱呂相。【對評論的更正】評論中談及先縠因彘為其采邑，故“以彘為氏”，這樣說不準確。先縠雖被稱為彘子，如同呂甥有陰飴甥、瑕甥、瑕呂飴甥之稱（陰、瑕、呂皆是他的采邑），魏錡被稱為廚子（廚為其采邑）一樣，均來源於其采邑之名，未必皆以為氏，屬於當時人的習慣稱呼，意指某地的某人。