驻马店原来叫 豫州。此外,驻马店的名称还有以下几种说法:
古代驻马店地区被称为汝南,这个称呼从秦朝一直沿用到了魏晋南北朝。
明天顺初年(1457年)成镇,始沿镇东古村名叫“苎麻”;明成化十年(1474年),崇简王在此设立驿站,因此改苎麻为“驻马店”。
驻马店在隋唐宋时为豫州蔡州。
综合以上信息,驻马店在历史上曾被称为豫州、汝南和苎麻,最终更名为驻马店。