在中华上下五千年的历史长河中，因政治需要、战乱逃难、经济谋生、改朝换代、避讳改姓、复姓改单姓等原因有无数次大规模的人口迁移。对于中国人口分布状况的形成有着巨大影响，它在客观上大大促进了中国多民族的融合和经济文化的交流的同时，也改变着姓氏的分布。

付姓的迁徙分布主要有：
先秦时期，付姓悄悄地活动于河南北部和山西南部一带狭小的地区。到了秦汉之际，付宽跟从汉高祖刘邦打天下，以功封阳陵侯，历任齐相和汉丞相，付姓的足迹已经踏上了山东，加上蜀中夜郎族付姓和西羌付姓的汉化，付姓在汉朝已是甘肃、宁夏、四川的大姓，很快向西南的贵州、云南、广西等地迁移。

至西晋时，付姓已经北上河北，南下江苏，渡长江进入浙江等地。

唐朝末期付姓随中原南下移民潮进入福建。

明朝时付姓已分布于江南各地了，清初付姓进入了台湾地区。

宋朝时期，付姓大约有29万人，约占全国人口的0.38%，排在第五十七位。付姓第一大省是江西，约占全国付姓总人口的20%。在全国的分布主要集中于江西、山东、河北、福建、河南，这五省付姓大约占全国付姓总人口的75%。其次分布于浙江、江苏、安徽、四川、山西等地。全国形成了南方赣闽、北方鲁冀豫两大付姓聚集地区。

明朝时期，付姓大约有44万人，约占全国人口的0.47%，列为第五十位。宋元明600年全国人口纯增长率是20%，付姓人口增长比全国人口的增长速度要快。在全国分布主要集中于江西、浙江两省，大约占全国付姓总人口的45%。其次分布于山东、福建、湖北、河南，这四省的付姓又集中了26%。

宋元明600余年，付姓的分布总格局变化较大，其人口主要由北方向东南迁移。