付姓起源于姬姓和赖姓，具体历史渊源如下：

姬姓：远古时期的黄帝有个裔孙，叫大由，也就是唐侯丹朱之子，他曾被封于傅邑，也就是今山西平陆，还建立了古傅国。1955年文字改革简化之后，该支傅氏一族有误改为付氏者。在大由的一部分后裔子孙中，有以国名为姓氏者，称付氏，世代相传至今，是最古早的付氏一族。

赖姓：据家谱文献《赖氏族谱》的记载，春秋末期，赖国，也就是今日河南息县包信镇，在周景王姬贵七年与傅阳国一起被楚国所灭，赖国君主的族人和一些国人恐为当时的楚灵王芈围所害，为避祸及，便将赖氏改为罗氏、傅氏、复氏等。故而，至今仍有赖、罗、傅三家联宗之说。1955年，文字改革简化之后，该支傅氏一族有误改为付氏者。

付姓的历史名人：

1、付毅（公元47～92年），字武仲，扶风茂陵人，著名东汉文学家。朝廷求贤不诚，士多隐居，遂作《七激》、《迪志》诗，讽世明志，后被召为兰台今史，以文显于朝廷。

2、付宽（生卒年待考），北地人，汉高祖时开国功臣。被封阳陵侯，曾任汉丞相，显赫非常。在楚汉战争时随韩信、曹参平定齐地。汉高祖得天下后曾定元功十八人，付宽列第九位。

-付姓