徐氏的姓氏來源比較純正，主要出自嬴姓。是先帝玄孫伯益之子若木的後裔。相傳陷帝有一個孫女叫女修，因食燕子蛋而懷有大業。大業娶少典氏女子女華為妻，生下了伯益。伯益因輔佐大禹治水有功，帝舜除了正式賜他為嬴姓以外，還把本族的女子姚氏嫁給他，姚女後來生了兩個兒子，其中小兒子叫若木因為他的父親有功，所以封他于徐，建立徐國。徐國曆經了夏、商、週三個朝代，都是作為諸侯而存在的。周穆王的時候傳到了徐國的32世孫徐君偃，他很聰明，對百姓又很好，所以深的百姓的愛戴，國力不斷強大。當時周穆王喜歡雲遊四方而經常不問國家大事，諸侯埋怨他的很多，徐君偃於是產生了想要取代周穆王的野心。於是他自稱為徐偃王，率領各國聯軍向周國進軍，周穆王知道這個訊息後馬上返回京城，調兵前去鎮壓。徐偃王只好收兵而逃，他躲進了彭城一帶的山中。由於他得得民心，跟著他到了山中得百姓很多。這座山後來就叫做徐山，徐州也因此而得名。周穆王也因此不得不封他的兒子宗于徐，稱為“徐子”，繼續管理徐國。春秋時期，徐國被楚國打敗，國力從此日漸消退，周敬王八年的時候，徐國被吳國所滅，徐國的後裔就稱為徐氏，以國為姓，代代相傳。