明末，余姓在通往今正阳县、息县的路边开食宿店，得名余家店，后简称余店。乡以此名。1981年，为区别于东北方向新蔡县的余店乡，更名为南余店乡。

汝南县南余店乡位于汝南县城东南部，文殊河穿境而过。全乡共辖10个行政村，68个自然村，126个村民组，总人口2.1万人，耕地4.6万亩。南余店乡地处中原，土质肥沃，地势平坦，适宜于多种动植物生长，素有“粮油鱼米之乡”的美誉，被汝南县定为优质小麦生产基地、优质花生生产基地、烟叶生产基地、农业科技示范乡镇。主要农副产品有：小麦、玉米、高梁、大豆、芝麻、油菜籽、烟叶、瓜果、蔬菜、畜产等。近几年来，乡党委、政府坚持以市场为导向， 始终把农业放在农业经济发展的前位，进一步稳定和完善统分结合的双合经营体制，积极稳妥地做好土地承包工作，全面落实税费改革政策，切实减轻农民负担。以结构调整为切入点，大力+查看详细南余店乡概况>>

2022年8月，入选2022—2024届期驻马店市文明村镇名单。

2022年3月，南余店乡被命名为2021年度河南省卫生乡镇。

历史沿革：清代属汝阳县黄岗镇。

1938年分属三区高固店、王岗东店、王岗西店联保和四区余家店联保。

1949年属九区余店乡、秫杆铺乡、天堂乡、徐庙乡、大刘庄乡。

1951年分属九区天堂寺、余店乡和二区郭店、韩坡、大陈庄、路庄、张岗乡。

1956年属余店中心乡余店、韩坡、路庄乡。

1958年分属东方、先锋公社。

1959年分属王岗、马乡公社。

1961年分属王+查看详细南余店乡历史沿革>>