傅和付不是同一个姓。

付姓，源于姬姓，出自春秋末期赖国族人，属于避难改姓为氏。据家谱文献《赖氏族谱》的记载，春秋末期，赖国（今日河南息县包信镇）在周景王姬贵七年（公元前538年）与付阳国（复阳国）一起被楚国所灭，赖国君主的族人和一些国人恐为当时的楚灵王芈围所害，为避祸及，便将赖氏改为罗氏、付氏、复氏等。

傅氏是一个多民族、多源流的古老姓氏群体，在当今中国姓氏排行榜上名列第五十三位，源于姬姓，出自黄帝裔孙大由的封地傅邑，属于以国名名为氏。远古时期的黄帝有个裔孙，叫大由（唐侯丹朱之子），曾被封于傅邑（今山西平陆），还建立了古傅国。