源于官位，出自元朝时期官吏付尉，属于以官职称谓为氏。元朝初期，元世祖孛儿只斤·忽必烈在中央政府仿汉朝制度，为属下诸王设置了“王付”之官，总领诸位王爷部下诸事。在王付之下，按王爷名数设有付尉、司马，分管文政武事。付尉的权力仅次于王付，位在司马之上，下属有府尉、府丞、府吏、府役等，活动范围限于王府辖域之内，不得越界。到元文宗孛儿只斤·图帖睦尔执政以后，整个大元帝国有四十五个王，但只有三个王府设有“付尉”之职，即宪彻不花王爷府、也不干王爷府、斡罗温孙王爷府，其他诸王的相应官员仅称“府尉”，地位要比付尉低一级。

　　元朝灭亡后的明朝初期，北元政权中仍有王付、付尉之官。北元政权在明朝大将蓝玉的打击下于明洪武二十一年（公元1388年）灭亡之后，有王付、付尉的后裔子孙纷纷改汉姓，其汉语及文学修养皆非常好，比明朝那些汉兵要高明得多，因冒汉族，以避兵祸。此后多称付氏，为今蒙古族付氏的重要姓源之一。

　　迁徙分布

　　付姓是一个多民族、多源流的古老姓氏群体，在当今中国姓氏排行榜上名列第三十六位，但在台湾省，付氏名列第五十六位，付氏名列第八百七十一位，人口总数约八百八十万余，占全国人口总数的0.55%左右。

　　先秦时期，付姓悄悄地活动于河南北部和山西南部一带狭小的地区。到了秦汉之际，付宽跟从汉高祖刘邦打天下，以功封阳陵侯，历任齐相和汉丞相，付姓的足迹已经踏上了山东，加上蜀中夜郎族付姓和西羌付姓的汉化，付姓在汉朝已是甘肃、宁夏、四川的大姓，很快向西南的贵州、云南、广西等地迁移。至西晋时，付姓已经北上河北，南下江苏，渡长江进入浙江等地。唐朝末期付姓随中原南下移民潮进入福建。明朝时付姓已分布于江南各地了，清初付姓进入了台湾地区。

　　宋朝时期，付姓大约有29万人，约占全国人口的0.38%，排在第五十七位。付姓第一大省是江西，约占全国付姓总人口的20%。在全国的分布主要集中于江西、山东、河北、福建、河南，这五省付姓大约占全国付姓总人口的75%。其次分布于浙江、江苏、安徽、四川、山西等地。全国形成了南方赣闽、北方鲁冀豫两大付姓聚集地区。明朝时期，付姓大约有44万人，约占全国人口的0.47%，列为第五十位。宋元明600年全国人口纯增长率是20%，付姓人口增长比全国人口的增长速度要快。明朝时期，江西为付姓第一大省，约占全国付姓总人口的34%。在全国分布主要集中于江西、浙江两省，大约占全国付姓总人口的45%。其次分布于山东、福建、湖北、河南，这四省的付姓又集中了26%。宋元明600余年，付姓的分布总格局变化较大，其人口主要由北方向东南迁移。全国重新形成了浙赣闽、山东两块付姓人口聚集地区，全国中心已由北向东南漂移。

　　、付fù

　　现行较常见姓氏。分布颇广：今北京，河北之黄骅、景县，山东之平邑、平度，内蒙古之乌海，广东之高要，贵州之从江，云南之泸水、河口，四川之合江等地均有。汉、满、瑶、土家、布依、傈僳等多个民族有此姓。《续通志·氏族略》收载。其源不一：

　　1、《姓氏考略》注引《元和姓纂》云：“郑人史付之后。”(《中国姓氏大全》引作“郑人付历之后”。)(2)或为满族姓氏所改，清代满族姓富察氏、付佳氏或改为付氏。见《满族姓氏录》。