周武王四年（約前1046年），周武王滅商後，還師西歸，在他新遷的都邑鎬京（即宗周，今陝西西安西北灃水東）即位，正式宣告周朝的建立。在西周建立後，沿用商朝的分封制，把王室、功臣等分封到各地做諸侯，建立諸侯國。先後分封的有魯、齊、燕、衛、宋、晉、虢等71個諸侯國。不過，對於周朝的諸侯國，也不全是周天子冊封的，比如本文所要說的徐國，歷史甚至要比周朝悠久。
徐國，夏朝至西周時期諸侯國。伯益之子若木為徐國開國君主，都城為徐城（今江蘇省宿遷市泗洪縣）。徐國是夏朝冊封的諸侯國，也即始於夏朝建立之初，直到春秋末期，徐國才走向滅亡。由此，對於存在1600年之久的徐國，自然是一個古國了。而徐國在巔峰時，曾和周王室相抗衡。
一
夏朝大禹在位時，伯益因輔佐治水有功，其子若木被封於徐（今山東郯城以北一帶），建立徐國。其後，歷夏朝、商朝、周朝三個朝代，徐國都是諸侯國之一。在周武王姬發去世後，周公旦向東征討叛亂的諸侯國，其中，徐國就參與了商朝後人的叛亂，從而和周王室相抗衡。在西周初期，徐國起兵直接攻打到黃河流域。因為和周王室的對立立場，魯侯伯禽（周公旦的兒子）經常不斷地與徐國較量，也即西周冊封魯國這一姬姓諸侯國，就存在鎮守周朝東方疆域的重任。
因為魯國和徐國在地理位置上比較接近，所以二者之間的戰爭也是比較頻繁的，而在西周時期，魯國卻很難單獨抗衡徐國。周穆王時，曾派兵討伐徐國，想要令他臣服，沒有成功。特別是徐偃王在位時，向他朝貢的諸侯國有32國（《韓非子》作36國）。對於徐國來說，在徐偃王在位時走向了巔峰，一度讓周王室都無可奈何。
二
彼時，賢能的徐偃王嬴誕在位，大行仁義，得到徐國百姓的擁護。在歷史上，徐國的疆域先在魯南郯城一帶，後遷至泗縣、泗洪，也即一開始的疆域並不大。但是，經過徐偃王這位君主的努力，徐國的地盤來到了最強階段，其疆域擴大到整個蘇北、皖中、魯南等江淮廣大地區，也即地跨今山東、江蘇、安徽三省之地。彭城因徐國而改名，成為歷史上的古徐州。國力強盛之後，徐偃王率領諸侯國的聯軍進攻周朝都城，差一點就獲得了勝利。
當然，因為戰線過長，從江淮地區進攻到關中地區，所以後勤補給都是比較困難。勞師遠征之後，徐偃王最終被周穆王打敗，徐偃王於彭城（今江蘇徐州）一帶山林隱居。於是，周穆王封他的子孫為徐子，繼續執掌徐國。在周朝時期，子爵處在「公侯伯子男」五等爵位的第四等，自然是一個相對較低的爵位，也即周王室為了壓制徐國，防止徐國繼續反叛，所以只給徐國君主一個子爵。在春秋諸侯國中，楚國、吳國、莒國等也是子爵諸侯國。
三
經過周穆王的重創之後，徐國不僅國力受到重創，也逐漸失去了聲音。比如在春秋初期，齊桓公、晉文公等諸侯爭霸的時候，基本上沒有徐國相關的史料記載。一定程度上，這也說明徐國因為國力的下滑，已經無法向西周時期一樣驕橫跋扈了，乃至於需要依附於楚國等大國了。公元前512年(吳王闔閭三年）夏天的時候，也即春秋末期，吳國派出使臣，責令徐國和鍾吾國交出領兵在外的公子掩余和燭庸。
彼時，徐國和鍾吾國因為背後有楚國支持，所以不願意配合吳國，並且將這公子掩余和燭庸送到了楚國。對此，作為吳國的敵人，楚昭王非常高興，接納了前來投奔的吳國公子掩余和燭庸。從楚國的角度來看，希望藉助於公子掩余和燭庸，以此引發吳國的內亂，從而削弱這一對手。
四
最後，楚國是媲美晉國的大國，吳國一時間無法拿楚國怎麼樣。所以，吳王闔閭決定先拿徐國和鍾吾國開刀。公元前512年的冬天，吳王派孫武、伍子胥討伐徐國和鍾吾國。在孫武、伍子胥這兩位名將的指揮下，徐國和鍾吾國的大軍望風而降，最終這兩個小國都被吳國吞併，成為吳國在春秋末期稱霸的墊腳石。就徐國來說，始於夏朝初期，於春秋末期走向滅亡，存在了1600年左右。在春秋時期的諸侯國中，1600多年歷史的徐國，可謂一個古國了，比如楚國、燕國、秦國、晉國等諸侯國，存在時間不過數百年，遠遠比不上徐國。
徐國被吳國消滅之後，其子孫以原國名「徐」為氏，是徐姓的起源之一。先秦時期，徐姓主要分布於安徽、江蘇、山東等地。秦漢時期，徐姓已經遷播於中國北方大部分地區，同時，也開始南遷至江西、浙江等地。現在，徐姓在全國的分布主要集中於江蘇、廣東、浙江、四川四省，約占全國徐姓總人口的41%，其次分布於山東、江西 、安徽、河南、湖北，這五省的徐姓又集中了30%。在此基礎上，江蘇為徐姓第一大省，這也是因為徐國歷史上就定都在今江蘇省徐州市一帶。