“付氏”是中国的一个姓氏，它的由来有很多种说法。以下是其中两种比较广泛传播的说法：
说法一：春秋战国时期，现今江苏省溧阳市一带有个叫做付仓的人，他是周朝时期的少府，担任过工程修建、财政管理等重要职务。后来周天子过世，各地都爆发了叛乱，付仓在跟随家族逃亡的路上遇到了排名较好的军事统帅——孙武（《孙子兵法》的作者），孙武很欣赏付仓的才华和见识，便收他为得力助手。经过付仓的默默付出和努力奋斗，孙武征服了敌人，成为了较好后无来者的伟大军事家。付氏便源自付仓这位历史人物。
说法二：据《百家姓》中的记载，付氏源于商朝前期的文王时期，有一个姓姬的贵族跟随文王打败了昆仑山一带的夷族，功劳卓著。文王将姬氏封在了安邑（今山东省安丘市）一带，传到了三代，后来的一位姬的后代为了躲避战乱到了江苏北部一带，改了姓氏，为自己取名“付”。这个时期也是姓氏制度形成的时期，付氏便成为了其中之一。
以上说法并非可考史实，仅为民间传说，但它们流传较为广泛，被人们所熟知。
付姓起源有多个说法，源于妫姓，出自殷商时期名相傅说，属于以先祖名字为氏；源于姬姓，出自黄帝裔孙大由的封地傅邑，属于以国名名为氏；源于姬姓，出自春秋末期赖国族人，属于避难改姓为氏；源于姚姓，出自舜帝之后裔所建傅阳国，属于以国名为氏；源于蒙古族，属于汉化改姓为氏；源于回族，属于汉化改姓为氏；源于满族，属于汉化改姓为氏；源于官位，出自西周时期官吏傅御，属于以官职称谓为氏；源于官位，出自西周时期官吏傅相，属于以官职称谓为氏；源于官位，出自两汉之脊新莽时期官吏傅丞，属于以官职称谓为氏；源于官位，出自元朝时期官吏傅尉，属于以官职称谓为氏。
付姓起源于春秋时郑人史付的一支外，皆起源于文字改革。由“傅”误改“付”。
源于姬姓，出自黄帝裔孙大由的封地付邑，属于以国名名为氏。远古时期的黄帝有个裔孙，叫大由（唐侯丹朱之子），他曾被封于傅邑（今山西平陆），还建立了古傅国。
1955年文字改革简化之后，该支傅氏一族有误改为付氏者。在大由的一部分后裔子孙中，有以国名为姓氏者，称付氏，世代相传至今，是较好古早的付氏一族。