源于姬姓，出自黄帝裔孙大由的封地付邑，属于以国名名为氏。远古时期的黄帝有个裔孙，叫大由（唐侯丹朱之子），他曾被封于傅邑（今山西平陆），还建立了古傅国。
源于妫姓，出自殷商时期名相付说，属于以先祖名字为氏。相传，自从盘庚将商王朝的都城迁至殷墟（今河南安阳）以后，商王朝只是兴旺了一个很短的时期，等到商高宗武丁即位时，国势衰微，武丁决心振兴朝纲，可是举目朝中，却找不到一个能协助他改革国政的大臣，一直为此忧虑。后来，武丁在一个晚上做了一个梦，梦见一个叫说的人，那人的背有点驼，身穿粗麻布衣，胳膊上栓着绳索，状如囚徒。梦中神人说：“这就是你要找的圣人！”武丁醒后，令人按梦中说的模样画成图像，命群臣四处寻访梦中的圣贤，结果在虞、虢交界的一个叫“付岩”（今山西平陆）的地方找到了那个叫“说”的北虞奴隶，便将其带到朝中。因为他居住在付岩，“故遂以付氏之，号曰付说”。后来，付说果然兢兢业业地帮助武丁治理朝政。付说执政以后，修政行德，使商王朝政治、经济、军事和文化都得到了迅速发展。还在征服洪水泛滥时因发明“版筑法”而闻名遐迩。他尽心竭力辅佐武丁，武丁在位五十九年，在说的辅佐下，使其在位期间成为商王朝后期的极盛时期，武丁也因此被誉为“中兴明主”。
在付说的后裔子孙中，有以先祖名号为姓氏者，称付氏，世代相传至今，史称付氏正宗。付氏族人大多尊奉付说为得姓始祖。
源于姬姓，出自春秋末期赖国族人，属于避难改姓为氏。据家谱文献《赖氏族谱》的记载，春秋末期，赖国（今日河南息县包信镇）在周景王姬贵七年（公元前538年）与付阳国（复阳国）一起被楚国所灭，赖国君主的族人和一些国人恐为当时的楚灵王芈围所害，为避祸及，便将赖氏改为罗氏、付氏、复氏等。
源于姚姓，出自舜帝之后裔所建付阳国，属于以国名为氏。据史籍《姓源》的记载，在上古时候曾有一个诸侯国，叫付阳国，有的史书上亦称其为“复阳国”，故址在今山东省枣庄市台儿庄区涧头集镇西南候塘村，“城周十余里，中据土山”。据典籍《国语·郑语》中的记载，付阳国为商王朝大彭国陆终所封，姚姓，为陆终第四子。这个古国在春秋时期因孔子之祖孔纥（字叔梁）曾在此地作战，并以双手勇托溃落的付阳城门框、掩护士兵和民众撤退而闻名遐迩。
源于蒙古族，属于汉化改姓为氏。据史籍《清朝通典·氏族略·附载蒙古八旗姓》记载：蒙古族鄂尔克特氏，亦称额尔德特氏、鄂尔特氏，蒙古东方三部落之一，世居喀喇沁（今内蒙古赤峰喀喇沁旗）、黑龙江地区。后有满族、达斡尔族引为姓氏者，满语为Erket Hala。
源于回族，属于汉化改姓为氏。据文献《广西回族穆斯林及清真寺》记载：回族付氏，先世系阿拉伯人，随万葛思应唐王之求来中国参与平定“安史之乱”，后留居中国，进入广西。回族付氏始祖宏烈于明末清初由江西来任广西提督军门，又于清顺治十六～十九年（公元1677～1680年）任巡抚，殉职后葬于临桂旧村滚狮岭（一称滚子岭），后裔定居于旧村，成为付氏一族。
如今，回族付氏族人主要分布在广西、云南、河北等省区。
源于满族，属于汉化改姓为氏。据史籍《皇朝通志·氏族略·满洲八旗姓》、《满族八大姓》记载：
源于官位，出自西周时期官吏太付，属于以官职称谓为氏。太付，亦称师付，简称付，历为王朝总教之师，负责教导君王、太子、王族子弟百般学问。各公爵、伯爵诸侯国亦设有太付之官位，为中央王朝的巨摩之一。到了三国时期的曹魏王朝，开始为各封王…

付说商朝（约公元前1250年－前1192年在位），（fù，yuè），古虞国人，生卒不详，殷商时期著名贤臣，先秦史传为商王武丁的丞相，为“三公”之一。 付宽西汉（？－公元前190年），北地人，西汉开国功臣。被封阳陵侯，曾任汉丞相，显赫非常。在楚汉战争时随韩信、曹参平定齐地。汉高祖得天下后曾定元功十八人，付宽列第九位。，[17] 付毅东汉（公元47年－公元92年），字武仲，扶风茂陵人，著名东汉文学家。朝廷求贤不诚，士多隐居，遂作《七激》、《迪志》诗，讽世明志，后被召为兰台今史，以文显于朝廷。著有《舞赋》等作品。 付玄西晋（公元217年－公元279年），字休奕，北地泥阳人，著名西晋哲学家、文学家。卒后被追封为清泉侯。，[18] 付彤三国（？－公元222年），在正史中名为付肜（róng），南阳义阳人。付彤为蜀汉将军，章武元年为中军护卫，随刘备伐吴。刘备被陆逊火烧连营，付彤为保护刘备而死战吴军，因精疲力竭吐血而死。 付佥三国（？－公元263年），义阳人，三国时蜀汉将领。 付咸西晋（公元239年－公元294年），字长虞，北地泥阳人。付玄之子。西晋初，任冀州刺史，后转御史中丞、尚书左丞。明人辑有《付中丞集》。 付奕唐朝（公元555年－公元639年），相州邺人，著名唐朝学者、自然科学家和无神论者。曾做过隋朝礼部的属官。唐初任太使丞，又升太史令。在自然科学方面，精天文历数，极力反对佛教对民众的危害，建议皇帝把十万僧尼配成夫妇，繁育后代，益国足兵。后来，他又上书十二论，揭露寺院“剥削民财，割截国贮”，“寺多僧众，损费为甚”，“军民逃役，剃发隐中”等流弊。他还指使儿子用羚羊角击碎婆罗门僧的假佛牙，当众揭穿佛徒的骗局，表现了他的唯物主义思想和反佛教神学的斗争精神。其著作有《老子注》，又集魏晋以来反对佛教思想的言行为《高识传》共十卷。 付奕唐朝（公元555年－公元639年），唐初学者。唐相州邺人。精于天文历数。著名的反佛斗士。 付游艺唐朝（？－公元691年），唐朝人，著名唐朝宰相。曾任武周宰相，是付氏为相者第一人，为武则天宠臣，一年中四次提升，时人号为“四时任宦”。，[21] 付寅唐朝（1148…