根据典籍记载，傅说出身卑微，是在傅岩筑城时被武丁发现启用的，《古文尚书·说命上》说：“说筑傅岩之野”，《孔传》：“傅氏之岩，在虞、虢界”， “傅氏”就是指傅氏邑，在今山西平陆县东二十五里，也就是傅岩所在的地方。关于这个傅氏的来源，有两种说法：

1、根据《新唐书·表十四·宰相世系四》的记载是，傅氏出自黄帝之后的姬姓，黄帝有个裔孙叫大由，封于傅邑，因以为氏。商代的时候，在虞、虢交界处有傅氏的人居住在岩傍，这里因此叫做傅岩，武丁（原误作盘庚）就是在这里得到傅说，命以为相。秦嘉谟辑《世本·氏姓篇》将《新唐书》此文辑入云：“傅氏，出自姬姓，黄帝裔孙大由封傅邑，傅说其后也。”

2、《路史·后纪十·陶唐氏》记载，五帝之一的帝尧之子丹朱，在帝舜的时候被封在房，为房侯，其后有房氏。房氏之后有一支是狸氏，狸氏之后里有一人叫大繇（即《新唐书》的“大由”，由、繇音近通假），在夏代的时候被封在傅邑，以邑为氏为傅氏，傅说就是出自这个傅氏。

二说不同，本来《新唐书》的记载要早于《路史》，而据罗苹《路史注》说《路史》的记载出自《傅子》，《傅子》是魏晋时期傅玄的著作，则其记载又早于《新唐书》。《傅子》这本书已经佚失，今看到的是辑本，里面没有这个记载，只在《举贤》这一篇里说“傅说，岩下之筑夫也，高宗引而相之”。实际上，根据《潜夫论·氏姓篇》和韦昭《国语注》，丹朱之后的傅氏周代以前本是狸氏，到了周代才为傅氏（参秦嘉谟辑《世本·氏姓篇》，《世本八种》第242页），那么殷商时期的傅说就不太可能出自这个傅氏。可《新唐书》之说也不知所据，是否原出自《世本》也不能确定，故此二说皆存疑，相同的是二者都认为大由（繇）是傅说的祖先。

3、《孟子·告子下》记载,“傅说举于版筑之间”。傅说是殷代国君武丁的相，他曾在傅岩地方为人筑墙，为武丁访得，举以为相。所谓版筑，就是筑墙时用两块木板相夹，两板之间的宽度等于墙的厚度，板外用木柱支撑住，然后在两板之间填满泥土，用杵筑（捣）紧，筑毕拆去木板木柱，即成一堵墙。