1、源于嬴姓，以国名为氏。远祖可追溯到五帝时代金天氏少昊（嬴姓）。少昊重孙为伯益，佐大禹治水有功，夏王封伯益之子若木于徐，故地在今安徽省泗县北。徐国历夏、商、周三朝代，一直活跃在江淮之间，史称徐戎，也称徐夷或徐方。春秋时，徐偃王反周，被周穆王联合楚国所灭，后又复封徐偃王之子宗为徐子。战国时，吴国灭徐，随后越国灭吴，至楚国灭越，徐国的版图归入楚国。徐国的子孙遂以国名为氏，散居于江淮之间。
2、源于嬴姓，以部落为氏。周朝初期，周公旦平定殷侯武庚和三监叛乱之后，裂分殷商遗民六个氏族与鲁公，其中有徐氏族。
3、源于改姓而来：
①北魏时，居住在今宁夏贺兰山地区和甘肃庆阳地区的氐族中，有徐姓人。但这些徐姓人到底是出自嬴姓还是后来氐族人自行改姓，现在已经无法考证。
②蒙古族改徐姓：苏密尔氏，世居克什克腾、大黄山，后有满族引为姓氏者，多冠汉姓为徐氏。兀苏德氏，源自蒙古旭烈兀部，后多冠汉姓为徐氏。明初蒙古族人七十五，归附明朝，被明成祖朱棣赐汉姓为徐晟，其子孙称徐氏。
③朝鲜族改徐姓：唐朝百济国王子扶余隆，改汉姓为徐姓。 清朝，居于今俄罗斯加斯西湖口的高丽族人，皆改汉姓为徐氏，为今朝鲜族徐氏来源之一。
④满族改徐姓：清朝满洲八旗舒禄氏、徐吉氏、舒穆禄氏等氏族集体改姓徐，后成为东北地区的徐姓满族。
