徐姓起源有四：
一为出自赢姓，东夷少昊之后，以国为氏；
主要出自赢姓，始祖为帝颛项玄孙伯益之子若木。相传帝颛顼玄孙伯益因辅佐大禹治水有功，帝舜赐他赢姓，并将本族姚姓女子嫁给他为妻。姚女生有两个儿子，其小儿子叫若木。若木因其父之功，夏禹时被封于徐，建立徐国，其故地在今江苏西北部及安徽东北部。徐国历夏、商、周三代为诸侯，周穆王时，传至三十二世孙徐君偃。当时徐国已很强大，徐君偃便想乘穆王巡游在外时代周称天子。他自称徐偃王，率各国联军向周进攻。穆王得此消息，乘造父驾的车，日夜兼程赶到京都，调军镇压，偃王弃国出走，躲进彭城(今江苏徐州)一带的山中。由于他甚得民心，随他进山的百姓数以万计。这座山后来就叫徐山，徐州也因此得名。后周穆王封偃王儿子宗于徐(今江苏泗洪一带)，仍称“徐子’。春秋时徐国被楚国打败，国力逐渐衰弱。至宗十一世孙章禹，于周敬王八年(公元前50年)最终为吴国所并，其后子孙便以国为氏，称徐氏。
周朝初年，徐姓氏族已经比较强大，形成一个方国，史书上称作徐方。由于与商人同属东夷集团，因而，在周灭商后的商人反叛中，赢姓之徐即使没参加共同行动，也必然对此表示了极大的理解与支持，这也是周初平叛后没有分拆商人氏族的原因之所在。但随着周朝势力在东方的加强与巩固，不可避免地会威胁到徐方的利益与生存。于是，徐方与周朝爆发了不止一次的战争，结果是互有胜负。这在先秦及后世相关文献中都有记载。《礼记·檀弓》篇中就记录了徐国大夫容居的回忆：“昔我先君驹王，西讨，济于河。”西讨的对象必是周王朝，徐驹王可能是周初时徐国的国君，大军已到了黄河边，足见军力之强。并且，徐国国君也称王，与周王室平起平坐，这种行为自然是不能容忍的。伯禽在鲁时，曾不断地去征讨。《史记·鲁世家》载：“伯禽率师伐之，作《费誓》，遂平徐戎，定鲁。”《诗经·阕宫》篇有：“鲁侯之功，……遂荒徐宅。”荒者，占有之意，在伯禽大军压境之下，徐国只得南迁，迁到淮河流域。因此，徐国也被称作淮夷、徐夷。由于屡次兴兵，又被称作徐戎。
徐国南迁后，仍然保持较强的国力，一方面，稳定周边形势，讨伐与其不一致的国家，包括同姓的舒国或其他徐姓部落，另一方面，积极备战。
古书中记载周昭王“南征不复”死于汉水，大致与征伐徐、楚有很大关系。到了周穆王时，正值徐偃王当政，国势大盛。据《竹书记年》记载，穆王十三年，徐戎侵洛。另据《后汉书·东夷传》介绍：“后徐夷僭号，乃率九夷以伐宗周，西至河上。穆王畏其方炽，乃分东方诸候，命徐偃王主之。偃王处潢池东，地方五百里。行仁义，陆地而朝者三十有六国。”整个东方，均由徐偃王管理，徐偃王俨然可以与周王室分庭抗礼，成为东方之王。
徐偃王在徐姓历史上，是仅次于若木的最重要祖先，这是因为在相关的历史文献和各徐姓家谱中，徐偃几乎成了仁义的代名词，导致几乎所有的徐姓家谱，如果有“姓氏溯源”这一部分内容的话，基本上都上溯到徐偃王，倘若上溯到若木，也必然将徐偃王作为最重要的一部分来大书特书。在各类徐姓家谱中，徐偃王被认为是若木的三十一世孙，也就是说，从伯益计，到徐偃王共三十三世。
有关徐偃王的记载，最早出于战国后期的《尸子》与《荀子》二书。
《尸子》久佚，引自他书，有徐偃王记载二条，分别为：“徐偃王有筋(古筋字)而无骨”，“徐偃王好怪，没深水而得怪鱼，人深山而得怪兽者，多列于庭”。《荀子·非相》篇将他与仲尼、周公、皋陶、闳夭、傅说、伊尹、禹、汤、尧、舜同列，但没说明理由，只说到：“徐偃王之状，目可瞻马(或作焉字)。”
《韩非子·五蠹》篇中记载：
徐偃王处汉东，地方五百里，行仁义。割地而朝者三十有六国。荆文王恐其害己也，举兵伐徐，遂灭之。故文王行仁义而王天下，偃王行仁义而丧其国，是仁义用于古而不用于今也。
西汉初年，《淮南子·人间训》秉持《韩非子》记载为：
昔徐偃王好行仁义，陆地之朝者三十二国。王孙厉谓楚庄王曰：“王不伐徐，必反朝徐。”王曰：“偃王有道之君也，好行仁义。不可伐。”王孙曰：“臣闻之：大之与小，”强之与弱也，犹石之投卵，虎之啖豚，又何疑焉?且夫为文而不能达其德，为武而不能任其力，乱莫大焉。” 楚王曰：“善。”乃举兵而伐徐，遂灭之。
到了《史记》共有两处，《秦纪》中是这样记载的：
“…造父以善御幸于周缪(与穆同)王，……西巡狩，乐而忘归。徐偃王作乱。造父为缪王御，长驱归周，一日千里以救乱。”
《赵世家》则更详细：
“造父幸于周缪王，……缪王使造父御，西巡狩，见西王母，乐之忘归，而徐偃王反。缪王日驰千里马，攻徐偃王，
