徐氏的姓氏来源比较纯正,主要出自嬴姓。是黄帝玄孙伯益之子若木的后裔。相传颛顼帝有一个孙女叫女修,因食燕子蛋而怀有大业。大业娶少典氏女子女华为妻,生子皋陶。后为东夷部落首领。其子伯益因辅佐大禹治水有功,帝舜除了正式赐他为嬴姓以外,还把本族的女子姚氏嫁给他,姚女后来生了两个儿子,其中小儿子叫若木,因为他的父亲有功,所以封他于徐,建立徐国。徐国历经了夏、商、周三个朝代,都是作为诸侯而存在的。周穆王的时候传到了徐国的32世孙徐君偃,他很聪明,对百姓又很好,所以深得百姓的爱戴,国力不断强大。当时周穆王喜欢云游四方而经常不问国家大事,诸侯埋怨他的很多,徐君偃于是产生了想要取代周穆王的野心。于是他自称为徐偃王,率领各国联军向周国进军,周穆王知道这个消息后马上返回京城,调兵前去镇压。徐偃王只好收兵而逃,他躲进了彭城一带的山中。由于他深得民心,跟着他到了山中的百姓很多。这座山后来就叫做徐山,徐州也因此而得名。
周穆王也因此不得不封他的儿子宗于徐,称为“徐子”,继续管理徐国。春秋时期,徐国被楚国打败,国力从此日渐消退,周敬王八年的时候,徐国被吴国所灭,徐国的后裔就称为徐氏,以国为姓,代代相传。
绝大部分的徐姓家谱在“姓氏溯源”这个问题上,纷纷追至徐偃王。正如韩愈所言:“徐氏十望其九,皆本于偃王