付姓可以改為傅姓，但改的時候需要改整個戶口簿上所有人，不能單獨改一個。本人提出申請後，經戶口所在地居委會、單位證明同意，在校學生還需學校同意的書面材料，把材料準備齊，拿上戶口本、身份證，到戶籍地派出所填一份變更戶籍的表格。經審查後未發現有劣跡前科，找派出所所長批准後，到縣級公安機關找戶政科科長批准，再到主管局長批准，最後回派出所改名字，即可更改完成。
姓名：
漢語詞語，人的姓氏和名字。名字是人類為區分個體，給每個人特定的名稱符號，是通過語言文字信息區別人群個體差異的標誌。由於有了姓名，人類才能正常有序地交往，因此每個人都有一個屬於自己的姓名。姓名是在語言產生以後才出現的。各個民族對確定人的姓名都有很多習慣。這種習慣受到歷史、社會、民族等很多文化因素的制約，一個人的姓名通常都有一定的含義。