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