徐氏的姓氏来源比较纯正，主要来自赢姓，是先帝玄孙伯益之子若木的后裔。相传陷帝有一个孙女叫修女，因食燕子蛋而怀有大业。大业娶少典氏女子女华为妻，生下了伯益。伯益因辅佐大禹治水有功，帝舜除了正式赐他赢姓以为，还把本族女子姚氏嫁给他，姚女后来生两个儿子，其中小儿子叫若木因为他的父亲有功，所以封他于徐，建立徐国。徐国历经了夏、商、周三个朝代，都是作为诸侯而存在的。周穆王的时候传到了徐国的32世孙徐君偃，他深受百姓爱戴，国力强大。当时周穆王不问国家大事，诸侯埋怨声很多，徐君偃于是想要取代周穆王，自称徐偃王，率领各国联军向周国进军，周穆王知道后马上返回京城，调兵前去镇压。徐偃王只好收兵而逃，他躲进彭城一带山中。由于得民心，跟他到了山中得百姓很多。这座山后来叫做徐山，徐州也因此得名。周穆王也因此不得不封他的儿子宗于徐，称为“徐子”，继续管理徐国。春秋时期，徐国被楚国打败，国力从此日渐消退，周敬王八年的时候，徐国被吴国所灭，徐国的后裔就称为徐氏，以国为姓，代代相传。