有四种说法:
一说,源自“大彭氏国”。这建于徐州这一带的一个古老国家。因为“大彭氏国”有个“彭”字,到公元前1282年时,宋国便把这里命名彭城邑。这是第一次出现“彭城”的名字。之后,“彭城”便一代代传下去,时而叫彭城郡,时而叫彭城国,直到唐朝初年(公元621年),“彭城”这个名称才逐渐消失。之后,除民间还叫彭城外,官方已不再称呼了。但也有资料说,彭城县在元朝初年才撤销。
二说,源自彭祖。彭祖,是一个尧舜时代的人物。据说曾经为尧治好了病,尧很高兴,便把彭祖封到山清水秀的徐州这一带。又传说,大彭氏国就是他建立的。总之,彭祖是个三四千年以前的人物。他既是这一带的拓荒的始祖之一,又是养生专家、烹调专家,还是寿高800岁的老人。后代人为了感谢他、怀念他、便把这里起名彭城。
三说,源于彭伯寿。有资料说,公元前二十一世纪,夏王启命大彭氏国的国君彭伯寿,率军队征讨夏王叛乱的儿子武观。这是徐州历史上有记载的最早的一次战争。结果,彭伯寿大获全胜,活捉武观。后来的彭城之名,据说是为了歌颂彭伯寿而起。
四说,源自战鼓声。古代打仗击鼓鸣金。鼓为皮制,击打声嘭!嘭!嘭!是进攻的号令,威严而雄壮。彭城之名,乃战鼓响彻之意。后来,徐州战争频繁,兵家必争,此名便长期延续下来了。