付姓，最初為罕見姓氏，《姓纂》記載：“鄭國人史付的後代有取付姓者。
”春秋時期，鄭國史官史付的後裔有以“付”為姓氏的。
付氏名人有：永樂年間的付吉，河北大城人，曾任職陝西按察司副使。
上世紀五十年代，傅氏族人大多改為“付姓”，此後，付氏不再是罕見姓氏，成為位列中華姓氏第三十六位，人口六百一十餘萬，多民族、多源流的大姓。
傅姓（包括今天大部分改姓的付姓）主要分佈在湘、皖、川、豫等省區。
傅姓第一個源流出自商朝殷高宗武丁時期的名相傅説[yuè]，《元和姓纂》記載：“殷相説之後，築於博巖，因以為姓。”
傅説
商王武丁在位初年，國勢衰微，武丁打算重振朝綱，而滿朝文武卻找不到一個出謀劃策，可以協助自己大刀闊斧興利除弊的大臣。
某一天，武丁夢中見了一位叫“説”的聖人，像囚犯的模樣，自稱腹有良謀。
武丁醒來之後，命畫工根據自己的描述，畫出那個夢中人的畫像，然後派人按照畫像四處尋訪，結果在“傅巖（今屬山西平陸東）”找到了一個叫“説”的奴隸。
使者將“説”帶回京城面見商王，“説”果真給商王武丁提出了很多治國理政的建議。
商王武丁於是任命“説”為宰相，在位五十九年中，在“説”的輔佐之下，經濟、文化、軍事等領域取得了巨大成就，被後世譽為“中興明主”。
“説”曾居住在傅巖，故稱傅説，其後裔以“傅”為姓氏，傅説成為傅氏的得姓始祖。
其二，源於姬姓，堯帝長子唐侯丹朱之子大由，封地在傅邑（今屬山西平陸），建古傅國，大由的部分子孫以封國為姓。
楚國先後滅掉賴國、羅國、傅國，三國的國君族人及國人為避禍，改姓賴氏、羅氏、傅氏，這三個家族至今仍自稱源於同宗。
第三個淵源源自姚姓，舜帝后裔建立傅陽國（山東棗莊），周景王七年（公元前538年），楚國滅掉傅陽國，遺民以國名為姓氏，改為傅氏、傅陽氏、復氏、陽氏等。
第四個源流出自官職，西周時期有太傅官職，負責教導君主、王室子弟學習諸多技藝。
三國時期，曹魏曾為諸王設置師傅官職，晉朝時，避諱司馬師名諱，去掉“師”字單稱“傅”。
隋朝時，“傅”又改為單字“師”，歷朝的太傅、師傅、傅、師，太師的後裔，為紀念祖先的官職，改為傅氏。
西周有傅御、傅相官職，輔佐王、諸侯，相當於後世的宰相、諸侯王的相國，後世子孫以先祖官職為姓氏。
新朝王莽設立太子四師——“師疑、傅丞、阿輔、保拂”。
新朝地皇四年（公元23年），王莽被殺後，四師之一的傅丞——宗伯鳳家族及其門客紛紛逃亡外地，改為傅姓。
第五個源流出自少數民族，蒙古族額爾德特氏、鄂爾特氏改姓傅氏，滿族富察氏、富佳氏、施赴察氏、富爾庫魯氏、富色勒氏、福塔氏、傅斯爾氏、傅蘇乎氏改漢姓傅氏、富氏，後均改為付氏。
富察皇后
第六個源流出自元朝一個官職，忽必烈在位時期，效仿漢朝的制度，諸王屬官有王傅，下設傅尉、司馬，分管王府的文武事務。
元文宗圖帖睦爾在位時期，傅尉官員多達四十多人。
元朝滅亡後，北元統治者沿用了王傅、傅尉官職。
大明洪武二十一年（1388年），大將藍玉擊敗北元，王傅、傅尉等官員的後裔紛紛改為漢姓傅氏，以躲避兵禍。
付姓除了原有的罕見姓氏付氏家族，現在多為傅姓，姓氏用字的“付”是白字，而不是簡化字，隨着時間的推移，人們早已習以為常，見怪不怪了，如肖姓大部分源於蕭姓，閆姓多為閻姓後人等等。