清初,張姓商人在此建一座土樓居住,后繁衍成村,名張樓。鎮政府駐張樓,故名。
明末,余姓在通往今正陽縣、息縣的路邊開食宿店,得名余家店,后簡稱余店。鄉以此名。1981年,為區別于東北方向新蔡縣的余店鄉,更名為南余店鄉。
元代,在此修建石板橋,得名板橋屯。清稱板橋店,為汝陽縣轄44店之一,后簡稱板店。鄉因此得名。