徐姓主要来源有两支:赢姓和子姓。
第一支出自赢姓。远祖可追溯到4000多年前的五帝时代金天氏少昊。少昊氏族最早活跃在今河北盐山东南,后南迁到山东曲阜地区,是以凤凰为图腾的东夷族一支。少昊之孙皋陶在尧舜时为掌管刑法和司法之官,皋陶之子伯益为掌管火种和驯养兽鸟之官,佐禹治水立有大功。夏王封伯益之子若木于徐,故地在今安徽泗县北。徐国历夏、商、周三代,一直活跃在江淮之间,史称徐戎,也称徐夷或徐方。春秋时,徐偃王反周,被周穆王联合楚国所灭,后又复封徐偃王之子宗为徐子。公元前512年吴国灭徐,随后越国灭吴。公元前511年,楚国灭越,徐国的领土归入楚的版图。徐国的子孙遂以国名为氏,散居于江淮之间。徐姓有2500多年的历史。
第二支出自子姓。周朝初期,周公旦平定殷侯武庚和三监叛乱之后,分殷商遗民六个氏族与鲁公,其中有徐氏族。