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