《释名》载：「徐，舒也，土气舒缓也。其地东至海，北至岱，南及淮。」《吕氏春秋》云：「泗上为徐州，鲁也。」《尔雅·释地》云：「济东曰徐州。」
西汉徐州刺史部.西汉时，领东海郡、泗水国、楚国、鲁国、琅邪郡、江都国、东阳郡、广陵国、临淮郡9个郡国。
东汉徐州刺史部.东汉时，领东海郡、琅邪国、彭城国、广陵郡、下邳国5个郡国，东汉末置利城郡、城阳郡、东莞郡、东安郡、东城郡5郡。末年军阀吕布将治所移到下邳。