原名“张子文店”，因1949年解放兰州时，第一野战军司令员彭德怀题字“和平”而更名，又因为是镇级行政区域，故而起名和平镇。

据村前出土汉陶器所示，秦汉时，此地就是村落。1979年，村民孔庆金在为女桥下挖出一石碑，上书大唐南陵字样。因此村位于一土陵之南而名之南陵。村旁有一小村名玉兰村，后与南陵连成一片，曾名兰陵。村东天齐庙内明《兰陵故址》碑载：“······国朝以前是皇家通邮的官府驿站······”。旧时村周曾筑围墙、寨门、吊桥等，俨如城堡，故习称兰陵城，但非楚荀况为兰陵令之城也。相传，明洪武二十二年（1389），鲁荒王朱檀在邹县尚寨设行宫，常往来其间。一次，驾行宫，炼制“仙丹”，招致“饵金不药，毒发伤目”。急返兖州鲁

此地为夏后氏首领、夏朝开国君王大禹出生地，故名“禹里”。

据传，此地有一山，名为“龙山”，很驰名。秦时在山下修建一座亭子。此亭得名“龙亭”。后逐渐形成村落，称龙亭村。因镇政府驻地在龙亭村，故名龙亭镇。因东汉时封蔡伦为龙亭侯，该地有历史纪念意义，龙亭镇人民政府设立在龙亭村境内，得名。

火店曾称火神店。明洪武二年（1369），王氏从山东省青州府诸城县迁此垦荒，火烧芦苇数公里，现原建小庙一座，起名火神庙，简称火店。

以距旧县城10里，为官道第一铺得名头铺。