第一个渊源：源于妫姓，出自殷商 名相付(傅)说，属于以 先祖名字为氏。
相传自从 盘庚将商都迁至 殷墟以后， 商朝只是兴旺了一个很短的时期，等到商高宗武丁即位时，国势衰微， 武丁决心振兴朝纲，可是举目朝中，却找不到一个能协助他改革国政的大臣，一直为此忧虑。
后来武丁有一晚 做了一个梦，梦见一个叫说的人， 那人的背有点驼，身穿粗麻布衣，胳膊上栓着绳索，状如囚徒。神人说：“这就是你要找的圣人。”武丁醒后，令人按梦中说的模样画成图像，命群臣四处寻访梦中的 圣贤，结果在虞、虢之界一个叫付(傅)岩的地方找到了那个叫说的奴隶，便将其带到朝中。
后来说果然兢兢业业地帮助武丁治理朝政，使武丁在位时期成为商朝后期的极盛时期，武丁也因此被誉为“中兴明主“。
因为说居住在付(傅)岩，“故遂以付(傅)险姓之，号曰付(傅)说”。付(傅)说的一部份 后代遂以先祖名字或 地名为 姓氏，称付(傅)氏。史称付(傅)氏正宗。
第二个渊源：源于姬姓，出自 黄帝 裔孙大由的 封地付(傅)邑，属于以 居邑名为氏。
黄帝裔孙大由(唐侯丹朱 之子)封于付(傅)邑，故其一部份 子孙便以地名称为姓氏，称付(傅)氏。
第三个渊源：源于姬姓，出自 春秋末期赖国 族人，属于避难改姓为氏。
据《赖氏 族谱》记载，春秋末期，赖国被 楚国所灭，赖国 君主的族人河一些国人恐为当时的楚灵王所害，为避祸及，便将赖氏改为罗、付(傅) 二氏， 故世有赖、罗、付(傅) 联宗之说。

第四个渊源：源于姚姓，出自 舜帝之 后裔所建付(傅)国，属于以 国名为氏。
据 史籍《姓源》记载载， 古时候曾有付(傅)国(今山东枣庄)，是舜帝之后裔所建 之国。国灭后，其民以国名为姓氏，称付(傅)氏。
第五个渊源：源于各民族变姓，属于汉化改姓为氏。
① 蒙古族鄂尔克特氏，又作额尔德特氏，世居 喀喇沁，后改 汉字 单姓为付(傅)氏；
② 满族傅锡哩氏，世居特依芬，后有人改汉字单姓为付(傅)氏；
③满族富尔库鲁氏，又作富勒库噜，世居松花江，后有人改汉字单姓为付(傅)氏；
④满族福塔氏，又作付哈，满语“绳子”之意，世居长白山，后改汉字单姓为付(傅)氏。
2.据史籍《 皇朝通志 氏族略 满洲 八旗姓》、《满族八大姓》记载：
①满族傅佳氏，世居辉发、 福宁额 等地，后改汉字单姓为付(傅)氏；
② 锡伯族傅佳氏，后改汉字单姓为付(傅)氏；
③满族 富察氏，又作 傅察氏、富尔察氏，属于女真最古老的姓氏之一， 在唐朝末期，也是 女真族通用三十姓之一，金国时期称蒲察氏。富察氏属于以 部族名称为姓氏，后改汉字单姓为付(傅)氏。
3.据史籍《广西 回族穆斯林及清真寺》记载：
“回族傅氏，先 世系阿拉伯人，随万葛思应 唐王之求来中国平定‘安史之乱’，后留居中国，进入广西， 始祖宏烈于 明末清初由江西来任 广西提督军门，又于清顺治十六～十九年(公元1677～1680年)任 巡抚，殉职后葬于临桂旧村滚狮岭(一称滚子岭)，后裔定居于旧村，成为付(傅)氏一族。”
傅氏回族主要分布在广西、云南、河北等地。

得姓始祖：付(傅)说。
商朝从盘庚将商都迁至殷墟以后，只兴旺了很短的一个时期，等到商高宗武丁继位时，国力已经很是微弱。
山东高密付(傅)氏字辈：“日叙丙余希深联贻馨名因溥垂法迪之”。
浙江绍兴付(傅)氏字辈：
旧序：“宏规大启 垂裕后昆渊源继述 孝友传家允能 缵绪恪循谦恭廉让攸赖闻望 远播肇其敦厚世泽绵长”；
新序：“仁义礼智文行信嘉猷懋美厥德益勋彰永绍箕裘俾尔炽昌”。
付(傅)氏一支字辈：“承家发祖士勇刚强正大光明国泰安康”。
湖南宁乡付(傅)氏字辈：“调元名世忠国 奇勋宏开先业永锡来昆端正宗 儒道 衣冠绍 祖先文章光 上国毓秀振家付(傅)”。
湖南邵阳付(傅)氏字辈：
荣房旧序：“玉卿如彦基志友廷添朝磊尧文国继世宁祝恩高”；
汉房旧序：“玉卿如彦基志宗成文奇廷大朝永继世宁祝恩高”；
横江冲房旧序：“汝载定国侒祥祝恩高”；
茅塘房旧序：“良应永世德前功大其昌”；
沙湾房旧序：“云重明皇金春应大承正国立仁义礼文”；
杉木桥房旧序：“真宜文才斌必添伸廷显仁大朝元奇国正世上永”；
邵阳付(傅)氏合族新序：“万代乐安康咸欣祖泽长化从生厚普业自力行彰积络辉先烈 诒谋裕后光人材相并起清直远付(傅)扬”。
清河堂付(傅)氏一支字辈：“崇震雨应霖源芳克思钦善道美先志扬显耀光宗”。