付姓主要源自：姬姓、妫姓、姚姓。

　　付姓起源一

　　源于姬姓，出自黄帝裔孙大由的封地付邑，属于以国名名为氏。远古时期的黄帝有个裔孙，叫大由（唐侯丹朱之子），他曾被封于傅邑（今山西平陆），还建立了古傅国。

　　在大由的一部分后裔子孙中，有以国名为姓氏者，称付氏，世代相传至今，是最古早的付氏一族。

　　付姓起源二

　　源于妫姓，出自殷商时期名相付说，属于以先祖名字为氏。相传，自从盘庚将商王朝的都城迁至殷墟（今河南安阳）以后，商王朝只是兴旺了一个很短的时期，等到商高宗武丁即位时，国势衰微，武丁决心振兴朝纲，可是举目朝中，却找不到一个能协助他改革国政的大臣，一直为此忧虑。后来，武丁在一个晚上做了一个梦，梦见一个叫说的人，那人的背有点驼，身穿粗麻布衣，胳膊上栓着绳索，状如囚徒。梦中神人说：“这就是你要找的圣人！”武丁醒后，令人按梦中说的模样画成图像，命群臣四处寻访梦中的圣贤，结果在虞、虢交界的一个叫“付岩”（今山西平陆）的地方找到了那个叫“说”的北虞奴隶，便将其带到朝中。因为他居住在付岩，“故遂以付氏之，号曰付说”。后来，付说果然兢兢业业地帮助武丁治理朝政。付说执政以后，修政行德，使商王朝政治、经济、军事和文化都得到了迅速发展。还在征服洪水泛滥时因发明“版筑法”而闻名遐迩。他尽心竭力辅佐武丁，武丁在位五十九年，在说的辅佐下，使其在位期间成为商王朝后期的极盛时期，武丁也因此被誉为“中兴明主”。

　　在付说的后裔子孙中，有以先祖名号为姓氏者，称付氏，世代相传至今，史称付氏正宗。付氏族人大多尊奉付说为得姓始祖。

　　付姓起源三

　　源于姬姓，出自春秋末期赖国族人，属于避难改姓为氏。据家谱文献《赖氏族谱》的记载，春秋末期，赖国（今日河南息县包信镇）在周景王姬贵七年（公元前538年）与付阳国（复阳国）一起被楚国所灭，赖国君主的族人和一些国人恐为当时的楚灵王芈围所害，为避祸及，便将赖氏改为罗氏、付氏、复氏等。

　　故而，至今仍有赖、罗、付三家联宗之说。

　　付姓起源四

　　源于姚姓，出自舜帝之后裔所建付阳国，属于以国名为氏。据史籍《姓源》的记载，在上古时候曾有一个诸侯国，叫付阳国，有的史书上亦称其为“复阳国”，故址在今山东省枣庄市台儿庄区涧头集镇西南候塘村，“城周十余里，中据土山”。据典籍《国语·郑语》中的记载，付阳国为商王朝大彭国陆终所封，姚姓，为陆终第四子。这个古国在春秋时期因孔子之祖孔纥（字叔梁）曾在此地作战，并以双手勇托溃落的付阳城门框、掩护士兵和民众撤退而闻名遐迩。

　　付阳国后在周景王姬贵七年（公元前538年）被楚国所灭，其后，该地区的住民中有以古付阳城名为姓氏者，称付阳氏，后省文简化为单姓付氏、复氏、阳氏，世代相传至今。

　　付姓起源五

　　源于蒙古族，属于汉化改姓为氏。据史籍《清朝通典·氏族略·附载蒙古八旗姓》记载：蒙古族鄂尔克特氏，亦称额尔德特氏、鄂尔特氏，蒙古东方三部落之一，世居喀喇沁（今内蒙古赤峰喀喇沁旗）、黑龙江地区。后有满族、达斡尔族引为姓氏者，满语为Erket Hala。

　　清朝中叶以后，蒙古族、满族鄂尔克特氏多冠汉姓为付氏、鄂氏等。1955年文字改革简化之后，蒙古族付氏一族有误改为付氏者。

　　付姓起源六

　　源于回族，属于汉化改姓为氏。据文献《广西回族穆斯林及清真寺》记载：回族付氏，先世系阿拉伯人，随万葛思应唐王之求来中国参与平定“安史之乱”，后留居中国，进入广西。回族付氏始祖宏烈于明末清初由江西来任广西提督军门，又于清顺治十六～十九年（公元1677～1680年）任巡抚，殉职后葬于临桂旧村滚狮岭（一称滚子岭），后裔定居于旧村，成为付氏一族。

　　如今，回族付氏族人主要分布在广西、云南、河北等省区。

　　付姓起源七

　　源于满族，属于汉化改姓为氏。据史籍《皇朝通志·氏族略·满洲八旗姓》、《满族八大姓》记载：

　　⑴.满族付佳氏，满语为Fugiya Hala，祖先原为汉族，东汉末期被辽东鲜卑乌桓部虏携后融入鲜卑族，后逐渐演化为辽东女真，世居辉发（今吉林柳河、辉发河以及沙河下游，桦甸、辉南一带）、福宁额（今黑龙江虎林）等地。后有锡伯族引为姓氏者。清朝中叶以后，所冠汉姓即为付氏。

　　⑵.满族付锡哩氏，满语为Fuciri Hala，世居苏克特依卡伦（今新疆巩留吉尔格郎哈拉木苏克村），后所冠汉姓即为付氏。

　　⑶.满族富察氏，亦称付察氏、蒲察氏、富查拉氏，源出唐朝末期女真“通用三十姓”之一的富尔察部，金国时期称蒲察氏部落，以部族名称为姓氏，满语为满语为Fuca Hala、Fucala Hala，是满族最古老的姓氏之一，后所冠汉姓即为付氏。

　　⑷.满族福塔氏，亦称付哈氏，满语为Futa Hala，汉义“绳子”，世居长白山地区，后多冠汉姓为付氏、福氏等。

　　⑸.满族富尔库鲁氏，亦称富勒库噜氏，世居黑龙江松花江流域，后有人改汉字单姓为付氏。

　　⑹.满族富勒哈氏，亦称富尔哈氏、富勒察氏、富勒洪阿氏、富勒瑚氏，满语为Fulha Hala，汉义“杨树、布施”，世居佛阿拉（今辽宁新宾永陵镇），后有赫哲族引为姓氏者。清朝中叶后，多冠汉姓为付氏、富氏、杨氏、付氏等。

　　⑺.满族郎佳氏，满语为Langgiya Hala，东汉末期被辽东鲜卑乌桓部虏携后融入鲜卑族，后逐渐演化为海西女真，世居辽阳、吉林一带地区。清嘉庆四年（公元1799年），有满洲正白旗将领郎佳·升，以乾清门行走往军营协剿川、楚地区的白莲教，在镇压白莲教起义过程中骁勇善战，清嘉庆皇帝十分欣赏他，特赐号巴图鲁，擢蒙古副都统，并赐改名为付升。在付升（郎佳·升）的后裔子孙中，皆称付氏，世代相传至今。

　　⑻.满族敷辰氏，满语为Fucen Hala，世居黑龙江流域两岸地区，后所冠汉姓即为付氏。

　　付姓起源八

　　源于官位，出自西周时期官吏太付，属于以官职称谓为氏。太付，亦称师付，简称付，历为王朝总教之师，负责教导君王、太子、王族子弟百般学问。各公爵、伯爵诸侯国亦设有太付之官位，为中央王朝的巨摩之一。到了三国时期的曹魏王朝，开始为各封王设置师付一名。到晋朝时期，因为要避晋武帝司马师之名讳，去“师”，单称“付”。到了隋朝时期，有意改晋制，单称为“师”。到了唐朝，又单称为“付”，官秩为从三品，相当于今天的副部级。到了元朝时期，王廷之付称“太师”，各王所属之付称“师”。

　　在历代太付、师付、付、太师、师的后裔子孙中，皆有以先祖官职称谓为姓氏者，称付氏，人数甚多于上述“正统”之付氏，世代相传至今。

　　付姓起源九

　　源于官位，出自西周时期官吏付御，属于以官职称谓为氏。付御，是两周时期辅佐王政之官的名称，与冢宰（太宰、宰相）地位相同。在典籍《诗·大雅》中就记载：“付御者，贰王诏事，谓冢宰也。”

　　在付御的后裔子孙中，有以先祖官职称谓为姓氏者，称付氏，世代相传至今。