付姓起源
付姓起源说法一：源于妫姓，出自殷商名相付(傅)说，属于以先祖名字为氏。
相传自从盘庚将商都迁至殷墟以后，商朝只是兴旺了一个很短的时期，等到商高宗武丁即位时，国势衰微，武丁决心振兴朝纲，可是举目朝中，却找不到一个能协助他改革国政的大臣，一直为此忧虑。
后来武丁有一晚做了一个梦，梦见一个叫说的人，那人的背有点驼，身穿粗麻布衣，胳膊上栓着绳索，状如囚徒。神人说：“这就是你要找的圣人。”武丁醒后，令人按梦中说的模样画成图像，命群臣四处寻访梦中的圣贤，结果在虞、虢之界一个叫付(傅)岩的地方找到了那个叫说的奴隶，便将其带到朝中。
后来说果然兢兢业业地帮助武丁治理朝政，使武丁在位时期成为商朝后期的极盛时期，武丁也因此被誉为“中兴明主”。
因为说居住在付(傅)岩，“故遂以付(傅)险姓之，号曰付(傅)说”。付(傅)说的一部份后代遂以先祖名字或地名为姓氏，称付(傅)氏。史称付(傅)氏正宗。
付姓起源说法二：源于姚姓，出自舜帝之后裔所建付(傅)国，属于以国名为氏。
据史籍《姓源》记载载，古时候曾有付(傅)国(今山东枣庄)，是舜帝之后裔所建之国。国灭后，其民以国名为姓氏，称付(傅)氏。
付姓起源说法三：源于姬姓，出自春秋末期赖国族人，属于避难改姓为氏。
据《赖氏族谱》记载，春秋末期，赖国被楚国所灭，赖国君主的族人河一些国人恐为当时的楚灵王所害，为避祸及，便将赖氏改为罗、付(傅)二氏，故世有赖、罗、付(傅)联宗之说。
付姓起源说法四：源于姬姓，出自黄帝裔孙大由的封地付(傅)邑，属于以居邑名为氏。
黄帝裔孙大由(唐侯丹朱之子)封于付(傅)邑，故其一部份子孙便以地名称为姓氏，称付(傅)氏。
付姓起源说法五：源于各民族变姓，属于汉化改姓为氏。