付姓的起源較為複雜，有多個來源和說法：
源於姬姓。出自黃帝裔孫大由的封地傅邑，屬於以國名名為氏。春秋時鄭人史付的後代以先祖之名命姓，形成付姓。
源於媯姓。出自殷商時期名相傅說，屬於以先祖名字為氏。
源於姚姓。出自舜帝之後裔所建的傅陽國，屬於以國名為氏。
源於蒙古族、回族、滿族等少數民族，屬於漢化改姓為氏。
此外，還有官位和地名來源的說法，如西周時期官吏傅御、傅相、傅丞、傅尉等，以及春秋時期的魯頃公之孫雅，因任職付節令而以官職為姓。另外，明朝洪洞大槐樹移民中也有付姓的記載。
綜上所述，付姓的起源具有多樣性和複雜性，涉及多個歷史時期和不同的文化背景。