呂姓起源的說法一般有三：

　　1.出自姜姓，以國為氏，其始祖為呂侯即呂尚，又稱姜子牙。相傳上古部族首領神農氏炎帝，因居姜水流域，因以之為姓，稱姜姓。后來姜姓羌人發展出四支胞族既"四岳"，呂部族就是其中一支。該部落的首領在夏時被封為呂侯，建姜姓諸侯國呂國（在今河南南陽）。春秋時，呂國被楚國所滅，其后子孫以國為氏，稱呂氏，史稱呂姓正宗。古時，在今河南新蔡，又有一呂國，史稱東呂，實為南陽呂國分出的一支。春秋時，東呂為宋所滅，其后裔也以國為氏，稱呂氏。

　　2、出自魏氏。春秋時晉國有呂氏，系從魏氏分化而來。

　　3、出自少數民族改姓。南北朝時北魏孝文帝遷都洛陽后，實行漢化，原鮮卑族之代北復姓叱呂氏、叱丘氏改為漢字單姓呂氏。五代后周時又改代北三字姓俟呂陵氏為漢字單姓呂氏。