付姓的来源可以追溯到古代中国，具有多元的历史和文化背景。以下是付姓的几个主要来源：

源于姬姓

出自黄帝裔孙大由的封地付邑：黄帝的裔孙大由（唐侯丹朱之子）被封于付邑（今山西平陆），其后代以国名为姓氏，称付氏。

春秋末期赖国族人避难改姓：春秋末期，赖国被楚灭后，赖国君主族人及国人有部分改为付姓。

源于妫姓

出自殷商时期名相付说：付说因居住在付岩（今山西平陆），被武丁任命为相，其后代以先祖名字为姓氏，称付氏。

源于官位

西周时期的官吏太付、付御、付相：这些官吏的后代有以官职称谓为姓氏的。

两汉新莽时期的官吏付丞：其后代也有以官职称谓为姓氏的。

元朝时期的官吏付尉：其后代同样以官职称谓为姓氏。

少数民族汉化改姓

蒙古族、回族、满族等少数民族汉化后改为付姓。

文字改革

1955年文字改革简化：在1955年的文字改革中，“傅”字被简化为“付”，导致许多原本姓傅的人改为姓付，这一变化在户籍管理和各类档案中得以沿用，形成了现今的付姓。

综上所述，付姓的来源主要是姬姓、妫姓和官位，同时也有少数民族汉化改姓和文字改革的影响。付姓在中国历史上有着悠久的渊源和广泛的分布，是一个多民族、多源流的古老姓氏群体。