付姓的起源和历史：
1、源于姬姓，出自黄帝裔孙大由的封地付邑，属于以国名名为氏。远古时期的黄帝有个裔孙，叫大由（唐侯丹朱之子），他曾被封于傅邑（今山西平陆），还建立了古傅国。1955年文字改革简化之后，该支傅氏一族有误改为付氏者。在大由的一部分后裔子孙中，有以国名为姓氏者，称付氏，世代相传至今，是最古早的付氏一族。
2、出于殷商名相傅说的后裔，以地名为氏。据《史记·殷本纪》和《通志·氏族略》所载，商高宗武丁在位时，国势衰微，于傅岩（今山西省平陆东南）找到说，说帮助武丁兴国，修政行德，使天下大治。在傅说的后裔子孙中，有以先祖名号为姓氏者，称傅氏，世代相传至今，史称傅氏正宗。傅氏族人大多尊奉傅说为得姓始祖。1955年文字改革简化之后，该支傅氏一族有误改为付氏者。
3、源于姬姓，出自春秋末期赖国族人，属于避难改姓为氏。据家谱文献《赖氏族谱》的记载，春秋末期，赖国（今日河南息县包信镇）在周景王姬贵七年（公元前538年）与傅阳国（复阳国）一起被楚国所灭，赖国君主的族人和一些国人恐为当时的楚灵王芈围所害，为避祸及，便将赖氏改为罗氏、傅氏、复氏等。
4、源于蒙古族，属于汉化改姓为氏。据史籍《清朝通典·氏族略·附载蒙古八旗姓》记载：蒙古族鄂尔克特氏，亦称额尔德特氏、鄂尔特氏，蒙古东方三部落之一，世居喀喇沁、黑龙江地区。后有满族、达斡尔族引为姓氏者，满语为ErketHala。清朝中叶以后，蒙古族、满族鄂尔克特氏多冠汉姓为付氏、鄂氏等。1955年文字改革简化之后，蒙古族傅氏一族有误改为付氏者。
5、源于回族，属于汉化改姓为氏。据文献《广西回族穆斯林及清真寺》记载：回族傅氏，先世系阿拉伯人，随万葛思应唐王之求来中国参与平定“安史之乱”，后留居中国，进入广西。
