据说黄帝时将中原分为九州,作为行政管理区域,徐州是其中之一.到大禹时,又按水系将中原划分为九州,徐州也是其中一州.但那时徐州不是指今日徐州,范围很广,西到大彭国,南到淮河,东到大海,北到泰山.治所曾设在山东薛城,郯城等地,直到三国时曹魏政权才将徐州治所设在彭城,由于一直沿用,时间长了彭城这个名字就被徐州取代.
真正现在的徐州,古称彭城,是由彭祖创建大彭氏国(也称大彭国)得名.其得名是尧帝所赐.当时国都在现徐州西边大彭山(今义安山)北,现大彭集村.当时范围,西到肖县,北到丰县,沛县薛城,东到新沂,骆马湖,南到宿县.后来大禹治水时因安全需要,彭祖迁都到获水和泗水交流南去的西侧,这个国都就是古彭城,今徐州.
参考资料：http://iask.sina.com.cn/b/853786.htm