徐州市的邳州得名于古代的一个国家——邳国。据史书记载，邳国是春秋时期的一个小国，位于今天江苏省徐州市南部和安徽省宿州市北部一带。邳国的领土范围大致相当于今天的邳州市和宿州市的部分地区。
邳国是一个历史悠久的国家，早在商代就有邳国的存在。在战国时期，邳国被楚国吞并，成为楚国的领土。后来，随着历史的变迁，邳国逐渐消失在历史长河中。
邳州作为一个行政区划单位，最早出现在唐朝。唐代设立了徐州路，下设邳州，这也是邳州作为一个行政区划单位的最早记录。此后，邳州的行政归属多次变化，直到1993年，邳州升格为地级市，成为徐州市下辖的一个县级市，至今仍保持着这个名称。
