付姓的起源有多個說法，主要包括以下幾種：
源於姚姓。出自舜帝之後裔所建的復陽國，屬於以國名為氏。在春秋時期，復陽國因孔子之父孔和叔梁曾在此地作戰而聞名。後來，復陽國被楚國所滅，其後代中有的以復陽城的名稱作為姓氏，後簡化為單姓付氏、復氏、陽氏。
源於姬姓。出自黃帝裔孫大由的封地付邑，屬於以邑名為氏。大由的一部分後裔以國名為姓氏，稱付氏。
源於媯姓。出自殷商時期名相傅說，屬於以先祖名字為氏。傅說的後裔中有的以先祖名字為姓氏。
源於春秋時鄭人史付之後。屬於以先祖名字為氏。
文字改革簡化導致誤改為付姓。1955年文字改革簡化之後，部分原本的傅姓人士誤改為付姓。
源於少數民族改姓。包括錫伯族付佳氏、納西族、土家族、滿族、蒙古族等少數民族中有改姓為付姓的情況。
這些信息展示了付姓豐富的歷史背景和多元的起源。