付姓主要源自：姬姓、妫姓、姚姓。源于姬姓，出自黄帝裔孙大由的封地付邑，属于以国名名为氏。远古时期的黄帝有个裔孙，叫大由（唐侯丹朱之子），他曾被封于傅邑（今山西平陆），还建立了古傅国。

西汉《急就章》列为汉代常见姓氏之一。战国时有冯煖，曾为孟尝君食客。东汉有辞赋家冯衍。又《元和姓纂》载：“冯氏出颍川者，汉征西大将军冯异之后。出上党者，左将军冯奉世之后。出长乐者，宜都侯冯参之后。出京兆者，燕王冯宏