和中国其他姓氏一样，徐姓也有多支不同的起源，以下三种最主要的起源：
1.源于徐国，以国为姓
在上古时代，伯益辅佐大禹治水有功，他的儿子若木受封于徐地，成为徐国的开国君王。徐国的版图，位于江苏、安徽、山东三省交界处，中心位于江苏泗洪、安徽泗县一带。徐国不断发展壮大，到周穆王时，已传至32世孙徐君偃。
徐君偃胸怀大志，励精图治，被拥为徐偃王。当时周穆王荒于国政，在一次西游昆仑山时，徐偃王起兵反周。失败后，徐偃王的儿子继续统治徐国，但国力衰退，到战国时期被吴国吞并。他的后裔和徐国子民，便以国为氏，这便是徐姓的由来。
2.源于殷商遗民，以氏族为姓
周武王去世后，周成王年幼，周公摄政，代为统治天下。同为西周王室的管叔、蔡叔、霍叔不服，联合商纣王之子武庚发动叛乱。周公平定叛乱后，把原先武庚统治的殷商遗民中的6个氏族划归鲁国（鲁国是周公的封国，自己留朝执政，派长子伯禽就封），其中一个是徐氏族。
3.源于少数民族改姓
南北朝时期，西北一带的氐族人有的改汉姓徐姓。唐朝时，百济国的王子改为徐姓，其后代现属于朝鲜族。明朝初年，有的蒙古族归队明朝，改姓徐姓。清朝时，有的高丽族人改姓徐姓；满洲八旗舒禄氏等，集体改姓徐姓。
