序的内容以国为氏，始祖为伯夷。出自姜姓，是由古部族名和古国名、古邑名等而得姓。炎帝的后裔，共工氏从(堂)孙伯夷，是帝颛顼之师，帝尧时辅政，掌管礼仪，帝舜时正式任命他为秩宗。禹代行天子之政时，伯夷尽心辅弼，成为禹的心腹之臣。为嘉奖伯夷，帝舜晚年赐伯夷姓姜，赐氏为吕，并封他为吕侯，形成吕氏部族。伯夷的后代，早年活动于甘青山岳地区，由于崇拜山岳之神，形成了四岳部落。在尧、舜、夏禹时代，四岳成为部落联盟的山岳祭司。吕与申，皆为四岳部落之后，属羌人的一支，是姜姓的重要分支。

原始社会末期，吕部族由羌人分出，与亲族申部族由甘肃东部又向东迁。迁至上申川之北的吕川（今志丹县东北的杏子河）。杏子河发源于靖边县的白于山，东流注入延河，后流入黄河。吕人顺着延河河谷，东渡黄河，与申同时迁至今山西中部的吕梁山的。今山西乡宁县东南4公里地有吕乡废城是吕姓进入山西的落脚点。吕人在夏、商时世有其国，后又东迁至汾水中游肥沃的平原，今存古吕城遗址。

在商朝末年已有了吕姓，吕尚为吕侯的支系子孙，曾辅佐周文王；武王。这时期是吕姓的发端。吕尚，在当时又称姜尚，人们仍以其祖姓姜称呼他。

商朝末年，吕国成为周人的同盟，吕国的首领吕他帮助周武王打败商王纣的同盟军越戏方。周武王为奖赏吕人的功劳，建立周朝后封吕他为吕侯。周穆王时，吕侯为相，受命为周王朝制订了有关刑罚的文告《吕刑》，它是世界上最古老的刑法条文之一，用以对付被征服的苗民。其刑法为五刑(墨、劓、（非阝）、宫、大辟)，共三千条。