徐姓，源出嬴姓。中國神話中傳伯益因助大禹治水有功，大禹遂分封其子若木于徐國（安徽泗縣一帶），徐國曆夏代、商代、周代三代為諸侯。周穆王時有徐群偃，他聰明仁愛，頗得百姓擁護，國力日強。當時周穆王喜歡巡遊四海，往往一出去就是幾年，國政無人管理，諸侯多有怨言。後來徐國君偃在挖河時挖出一副紅色的弓箭，他以為這是天賜祥瑞，產生代周為天子的野心。周圍的諸侯聽說他得了神弓神箭，也紛紛前來歸附，於是他自稱徐偃王，率領36國聯軍向周都長安進攻。周穆王此時正在崑崙山上的西王母處作客，得到訊息後連夜動身，由造父駕車，一日千里回到周都，點起大軍前去鎮壓。徐偃王沒料到周穆王來得那麼快，眼見一場血戰就要發生，他不忍心讓生靈塗炭，於是立即罷兵，棄國出走，躲進彭城（今徐州）一帶的深山中。這座山後來就叫徐山，徐州也因此得名。周穆王打敗徐偃王之後，因見他在當地很得人心，便封他的子孫為徐子，繼續管理徐國。公元前512年，徐國為吳國所滅，徐子的後代為徐氏。另外，五代時李升改姓徐，後代亦稱徐氏。

望族居東海郡（今山東郯城東南），所以自稱“東海世家。”

秦始皇時有方士徐福渡海訪仙，三國時有名將徐晃、徐盛、文人有徐庶，唐代有名將徐茂功，五代有名畫家徐熙、文學家徐諧、徐鉉，明代有名將中山王徐達、文學書畫家徐渭、社會學家徐階、科學家徐光啟、旅行家徐霞客、政治家徐愷廷等等。