首先要说的是你的这个付原本是没有的在当代“付”是“傅”字的白字。这是历史的动荡及文化的不济所至。而被认定是姓，只不过是建国后文化落后及文字改革未成熟阶段，人们滥用，使得许多家庭的姓氏的白字甚至错字应用于户籍、档案等方面，因而成了惯用字。
傅（Fù）姓源出有五：
1、出于殷商名相傅说（Yuè 音悦）的后裔，以地名为氏。据《史记·殷本纪》和《通志·氏族略》所载，商高宗武丁在位时，国势衰微，于傅岩（今山西省平陆东南）找到说，说帮助武丁兴国，修政行德，使天下大治，说的后裔以其居地为姓，形成傅氏。
2、出自姬姓，为黄帝裔孙大由之后，以邑名为氏。黄帝（一说尧帝）裔孙大由封于傅邑，其子孙以邑名为姓，称为傅氏。
3、出自姚姓，为舜帝之后裔，以国名为氏。据《姓源》所载，古有傅国（故城今山东省枣庄南），舜之裔也。以国名为姓，称为傅氏。
4、出自赖姓，源自为避难改姓傅氏而来。据《赖氏族谱》所载，赖氏族人为楚灵王所害，改罗、傅二氏，故有赖、罗、傅联宗之说。
5、出自清代有少数民族改姓傅。如满洲人傅恒（本姓富察氏）、傅开（本姓郎佳氏），还有高丽、蒙古、回、马、土等少数民族改为傅姓。
这个如果你是姓付得 你可以问问你家老人，看看祖籍是哪的。在跟上面对照对照。