先秦时期,付姓悄悄地活动于河南北部和山西南部一带狭小的地区。到了秦汉之际,付宽跟从汉高祖刘邦打天下,以功封阳陵侯,历任齐相和汉丞相,付姓的足迹已经踏上了山东,加上蜀中夜郎族付姓和西羌付姓的汉化,付姓在汉朝已是甘肃、宁夏、四川的大姓,很快向西南的贵州、云南、广西等地迁移。至西晋时,付姓已经北上河北,南下江苏,渡长江进入浙江等地。唐朝末期付姓随中原南下移民潮进入福建。明朝时付姓已分布于江南各地了,清初付姓进入了台湾地区。
从明朝至今600年中付姓人口由44万增到887万,增长了约20倍,付姓人口的增长速度低于全国人口的增长速度。在全国的分布主要集中于湖南、安徽、四川、河南等四省,大约占全国付姓总人口的35%。其次分布于河北、江西、浙江、湖北、山东等五省,这五省付姓又集中了28%。
付姓第一大省是湖南,约占全国付姓总人口的9%。全国形成了南川湘皖赣浙、北豫鄂鲁冀两块付姓大聚集区。