驻马店在不同历史时期的名称演变如下：

古代名称

汝南：

最早可追溯至秦朝，是驻马店最古老的名称，一直沿用至魏晋南北朝时期。

蔡州：东汉时期曾设蔡州，属汝南郡管辖。

名称变更背景

明成化十年（1474年），明成祖朱棣封崇简王于汝宁府（今确山县），因设置皇家驿站“驻马店”而得名。此后，因官宦、商贾云集，逐渐发展为重要驿站。

其他说法

部分资料提到“苎麻村”作为早期名称，因镇东古村得名，但此说法与主流历史记载存在争议。

综上，驻马店改名前最广泛认可的古称是 汝南，而 苎麻和 蔡州是特定历史阶段的称谓。