姓是當代第11大姓，與黃姓同源，都是東夷族部落首領伯益的後代。
　　伯益，也稱大費，伯翳，傳說他精於畜牧和狩獵。他被禹所重用，幫助大禹治水有功，被選為繼承人。大禹有意讓位於他，他不但不肯接受，反而跑到山裡隱居起來。大禹感念他的功績，就把他的兒子若木封到了徐國，也就是現在安徽省泗縣以北的地方。從此，伯益的子孫就世世代代在這裡繁衍生息。一直到西周初年， 才因為國君徐偃王的“僭稱為王”，而被周穆王派來討伐的楚國所滅。《左傳》記載的“昭元年，周有徐，奄”說的就是這件事。
　　徐被周穆王消滅之後，並沒有亡國，而是被周天子降封成子爵性質的諸侯，一直到春秋後期，才被吳吞並，“昭三十年為吳所滅，子孫以國為氏”，徐姓由此開始。
　　很多人不明白的是，徐姓源於古徐國，即現在的安徽泗縣北，而《姓譜》裡記的是“望出東海，高平、東莞、瑯邪、濮陽”。原因就在於，徐氏以國為氏之後，由安徽泗縣擴至鳳陽，以這裡為源地，世聚而繁衍了1000多年，到了春秋時期，已經發展成一個大家族。《姓譜》中所記載的5個地方，都是徐氏播遷山東後的稱盛之地。