付姓的起源較為複雜，涉及多個來源和歷史背景，根據提供的信息，付姓的起源主要有以下幾種說法：
源於姬姓。出自黃帝裔孫大由的封地付邑，屬於以國名名為氏。在春秋時期，鄭國有一個名叫史付的人，其後代以付為姓。
源於媯姓。出自殷商時期名相傅說，屬於以先祖名字為氏。傅說的後代中有的以付為姓。
源於姚姓。出自舜帝之後裔所建的付陽國，屬於以國名為氏。
源於蒙古族、回族、滿族等少數民族。這些民族中有人改姓為付。
文字改革簡化導致誤改。1955年的文字改革簡化過程中，一些傅姓人士誤改為付姓。
這些不同的來源和歷史背景共同構成了付姓的豐富多樣性。