據考，蘭陵地名應是公元前319至前312年之間出現，距今約2320多年，名字應與楚國大夫屈原擔任楚懷王左徒期間有關。

公元前319年，屈原任楚懷王時的左徒，他“入則與王圖議國事，以出號令；出則接遇賓客，應對諸侯。”兼管楚國內政外交事務，受到懷王的信任，權重一時。秋，為合縱連橫攻秦，屈原首次東使齊國。前314年，屈原因上官大夫之讒而見疏，被罷黜左徒，任三閭大夫。前312年，為緩和楚齊兩國因爭霸的對立，楚懷王起用屈原再次出使齊國，齊楚復交。此時楚國佔有東北邊城次室邑60多年。在春秋無義戰的時代，周王室衰微，諸侯稱霸，誰佔地盤誰做主。次室是和魯國公室曲阜相對應的地理名稱，帶有濃郁的魯國色彩，楚國要在魯國舊地建立行政機構，須廢除魯三桓專政遺留下來的“次室”，還要讓魯國遺民接受楚人的統治。他們認為，既要用儒家理念治理魯國舊地，還要打上楚國政治的印記。擬定一個充滿時代理想色彩的新地名，其使命義不容辭地落在政治家屈原身上。