后来武丁在一天晚上做了一个梦，梦见一个名字叫说的圣人，此人背有点驼，身穿粗麻布衣，胳膊上拴着绳索，像个囚徒。神人对武丁说：“这就是你要寻找的圣人。”武丁醒后，让人按照梦境中的说的模样画成图像，命群臣四处寻访梦中的圣贤，结果在虞虢之间一个叫做傅岩的地方（在今山西平陆县东南）找到了一个叫说（音yue）的奴隶，就将说带到朝中。
说向武丁提了不少的建议，武丁便任命他为宰相，说因居于傅岩，所以人们叫他傅说。傅说的子孙以地为姓，称傅姓。二出自姬姓。《新唐书·宰相世系表》记载，黄帝裔孙大由封傅邑，故其子孙便以此为氏，称傅姓。三出自赖姓改傅姓。《赖氏族谱》记载，赖氏族人也有为楚灵王所害，改罗、傅二姓的，以其毗邻，兼有姻戚关系，所以有赖、罗、傅联宗之说。
四清代部分满州贵州改姓傅。如傅恒，满州镶黄旗人，本姓富察氏；傅开，满州正白旗人，本姓郎佳氏；傅腊塔，满州镶黄旗人，本姓伊尔根觉罗氏。