源于嬴姓，以国名为氏。远祖可追溯到五帝时代金天氏少昊。少昊重孙为伯益，佐大禹治水有功，夏王封伯益之子若木于徐，故地在今安徽省泗县北。徐国历夏、商、周三朝代，一直活跃在江淮之间，史称徐戎，也称徐夷或徐方。春秋时，徐偃王反周，被周穆王联合楚国所灭，后又复封徐偃王之子宗为徐子。战国时，吴国灭徐，随后越国灭吴，至楚国灭越，徐国的版图归入楚国。徐国的子孙遂以国名为氏，散居于江淮之间。

源于改姓而来：

1、北魏时，居住在今宁夏贺兰山地区和甘肃庆阳地区的氐族中，有徐姓人。

2、蒙古族改徐姓：苏密尔氏，世居克什克腾、大黄山，后有满族引为姓氏者，多冠汉姓为徐氏。

3、朝鲜族改徐姓：唐朝百济国王子扶余隆，改汉姓为徐姓。

4、满族改徐姓：清朝满洲八旗舒禄氏、徐吉氏、舒穆禄氏等氏族集体改姓徐，后成为东北地区的徐姓满族。