付姓的起源有多個說法，主要包括以下幾種：
源於姚姓。出自舜帝之後裔，所建的復陽國。在上古時期，有一個諸侯國叫復陽國，後在春秋時期被楚國所滅。該國的居民中，有以國名為姓氏者，從而形成了付姓。
文字改革簡化誤改。1955年的文字改革簡化過程中，部分傅姓人士誤改為付姓。
源於姬姓。出自黃帝的裔孫大由的封地付邑，屬於以居邑名為氏。另外，春秋末期賴國的族人也有改姓付姓的情況。
源於媯姓。出自殷商時期名相傅說，屬於以先祖名字為氏。
源於蒙古族、回族、滿族。這些族群中有付姓的使用，屬於漢化改姓為氏。
源於官位。西周、兩漢之脊新莽時期、元朝等不同歷史時期的官吏如太付、付御、付相、傅丞、傅尉等，其後代或同族人中有採用付姓者。
綜上所述，付姓的起源具有多元性和複雜性，涉及古代封地、官職、先祖名字以及不同民族的文化融合等多個方面。