徐氏的姓氏来源比较纯正，主要出自嬴姓。是先帝玄孙伯益之子若木的后裔。

相传陷帝有一个孙女叫女修，因食燕子蛋而怀有大业。大业娶少典氏女子女华为妻，生下了伯益。伯益因辅佐大禹治水有功，帝舜除了正式赐他为嬴姓以外，还把本族的女子姚氏嫁给他，姚女后来生了两个儿子，其中小儿子叫若木因为他的父亲有功，所以封他于徐，建立徐国。

徐国历经了夏、商、周三个朝代，都是作为诸侯而存在的。周穆王的时候传到了徐国的32世孙徐君偃，他很聪明，对百姓又很好，所以深的百姓的爱戴，国力不断强大。当时周穆王喜欢云游四方而经常不问国家大事，诸侯埋怨他的很多，徐君偃于是产生了想要取代周穆王的野心。

于是他自称为徐偃王，率领各国联军向周国进军，周穆王知道这个消息后马上返回京城，调兵前去镇压。徐偃王只好收兵而逃，他躲进了彭城一带的山中。由于他得得民心，跟着他到了山中的百姓很多。这座山后来就叫做徐山，徐州也因此而得名。周穆王也因此不得不封他的儿子宗于徐，称为“徐子”，继续管理徐国。

春秋时期，徐国被楚国打败，国力从此日渐消退，周敬王八年的时候，徐国被吴国所灭，徐国的后裔就称为徐氏，以国为姓，代代相传。