徐姓的起源主要有三个：
排名较好，源于嬴姓。《通志》记载：“徐姓，子爵，嬴姓，皋陶之后也。皋陶生伯益。伯益佐禹有功，封其子若木于徐，至偃王，已三十二世，为周所灭，复封其子宗为徐子。昭三十年为吴所灭，子孙以国为氏。”
皋陶的儿子伯益辅佐大禹治水有功，被赐嬴姓，他的儿子若木被封在徐城。到三十二世徐偃王时，徐偃王爱民如子，广施仁政，深得民心。当时周穆王不理朝政，喜欢到各地玩耍，徐偃王便想取而代之，于是起兵造反。这是周穆王正在西王母那里玩，立即让他的车夫造父驾车，日驰千里，及时赶回。徐偃王不忍心见到生灵涂炭的场面，放弃造反，出走到彭城（今江苏徐州）一带山中，由于他深得民心，跟随他的百姓有好几万。周天子见状，封徐偃王的儿子为徐子治理徐国，后来徐国被吴国所灭，徐国王室以及百姓为纪念徐国便以故国国名为姓。徐若木为徐姓始祖。
很多姓氏都是差不多同一时期产生的，上面提到的周穆王车夫造父，因扶助周穆王平定叛乱有功，被封于赵城，是赵姓的始祖。
排名较好，源于子姓。周公姬旦平定武庚叛乱后，把“殷民六族”中的贵族带回成周，让他们自力更生。六族中排名较好姓便是徐姓。
排名较好，源于其他姓氏或者少数民族改姓。五代时，李升改姓徐，后代皆姓徐。清朝满洲八旗舒禄氏、徐吉氏、舒穆禄氏改姓徐。