第一個淵源：源于媯姓，出自殷商 名相付(傅)說，屬于以 先祖名字為氏。
相傳自從 盤庚將商都遷至 殷墟以后， 商朝只是興旺了一個很短的時期，等到商高宗武丁即位時，國勢衰微， 武丁決心振興朝綱，可是舉目朝中，卻找不到一個能協(xié)助他改革國政的大臣，一直為此憂慮。
后來武丁有一晚 做了一個夢，夢見一個叫說的人， 那人的背有點駝，身穿粗麻布衣，胳膊上栓著繩索，狀如囚徒。神人說：“這就是你要找的圣人。”武丁醒后，令人按夢中說的模樣畫成圖像，命群臣四處尋訪夢中的 圣賢，結果在虞、虢之界一個叫付(傅)巖的地方找到了那個叫說的奴隸，便將其帶到朝中。
后來說果然兢兢業(yè)業(yè)地幫助武丁治理朝政，使武丁在位時期成為商朝后期的極盛時期，武丁也因此被譽為“中興明主“。
因為說居住在付(傅)巖，“故遂以付(傅)險姓之，號曰付(傅)說”。付(傅)說的一部份 后代遂以先祖名字或 地名為 姓氏，稱付(傅)氏。史稱付(傅)氏正宗。
第二個淵源：源于姬姓，出自 黃帝 裔孫大由的 封地付(傅)邑，屬于以 居邑名為氏。
黃帝裔孫大由(唐侯丹朱 之子)封于付(傅)邑，故其一部份 子孫便以地名稱為姓氏，稱付(傅)氏。
第三個淵源：源于姬姓，出自 春秋末期賴國 族人，屬于避難改姓為氏。
據《賴氏 族譜》記載，春秋末期，賴國被 楚國所滅，賴國 君主的族人河一些國人恐為當時的楚靈王所害，為避禍及，便將賴氏改為羅、付(傅) 二氏， 故世有賴、羅、付(傅) 聯宗之說。

第四個淵源：源于姚姓，出自 舜帝之 后裔所建付(傅)國，屬于以 國名為氏。
據 史籍《姓源》記載載， 古時候曾有付(傅)國(今山東棗莊)，是舜帝之后裔所建 之國。國滅后，其民以國名為姓氏，稱付(傅)氏。
第五個淵源：源于各民族變姓，屬于漢化改姓為氏。
① 蒙古族鄂爾克特氏，又作額爾德特氏，世居 喀喇沁，后改 漢字 單姓為付(傅)氏；
② 滿族傅錫哩氏，世居特依芬，后有人改漢字單姓為付(傅)氏；
③滿族富爾庫魯氏，又作富勒庫嚕，世居松花江，后有人改漢字單姓為付(傅)氏；
④滿族福塔氏，又作付哈，滿語“繩子”之意，世居長白山，后改漢字單姓為付(傅)氏。
2.據史籍《 皇朝通志 氏族略 滿洲 八旗姓》、《滿族八大姓》記載：
①滿族傅佳氏，世居輝發(fā)、 福寧額 等地，后改漢字單姓為付(傅)氏；
② 錫伯族傅佳氏，后改漢字單姓為付(傅)氏；
③滿族 富察氏，又作 傅察氏、富爾察氏，屬于女真最古老的姓氏之一， 在唐朝末期，也是 女真族通用三十姓之一，金國時期稱蒲察氏。富察氏屬于以 部族名稱為姓氏，后改漢字單姓為付(傅)氏。
3.據史籍《廣西 回族穆斯林及清真寺》記載：
“回族傅氏，先 世系阿拉伯人，隨萬葛思應 唐王之求來中國平定‘安史之亂’，后留居中國，進入廣西， 始祖宏烈于 明末清初由江西來任 廣西提督軍門，又于清順治十六～十九年(公元1677～1680年)任 巡撫，殉職后葬于臨桂舊村滾獅嶺(一稱滾子嶺)，后裔定居于舊村，成為付(傅)氏一族。”
傅氏回族主要分布在廣西、云南、河北等地。

得姓始祖：付(傅)說。
商朝從盤庚將商都遷至殷墟以后，只興旺了很短的一個時期，等到商高宗武丁繼位時，國力已經很是微弱。
山東高密付(傅)氏字輩：“日敘丙余希深聯貽馨名因溥垂法迪之”。
浙江紹興付(傅)氏字輩：
舊序：“宏規(guī)大啟 垂裕后昆淵源繼述 孝友傳家允能 纘緒恪循謙恭廉讓攸賴聞望 遠播肇其敦厚世澤綿長”；
新序：“仁義禮智文行信嘉猷懋美厥德益勛彰永紹箕裘俾爾熾昌”。
付(傅)氏一支字輩：“承家發(fā)祖士勇剛強正大光明國泰安康”。
湖南寧鄉(xiāng)付(傅)氏字輩：“調元名世忠國 奇勛宏開先業(yè)永錫來昆端正宗 儒道 衣冠紹 祖先文章光 上國毓秀振家付(傅)”。
湖南邵陽付(傅)氏字輩：
榮房舊序：“玉卿如彥基志友廷添朝磊堯文國繼世寧祝恩高”；
漢房舊序：“玉卿如彥基志宗成文奇廷大朝永繼世寧祝恩高”；
橫江沖房舊序：“汝載定國侒祥祝恩高”；
茅塘房舊序：“良應永世德前功大其昌”；
沙灣房舊序：“云重明皇金春應大承正國立仁義禮文”；
杉木橋房舊序：“真宜文才斌必添伸廷顯仁大朝元奇國正世上永”；
邵陽付(傅)氏合族新序：“萬代樂安康咸欣祖澤長化從生厚普業(yè)自力行彰積絡輝先烈 詒謀裕后光人材相并起清直遠付(傅)揚”。
清河堂付(傅)氏一支字輩：“崇震雨應霖源芳克思欽善道美先志揚顯耀光宗”。