清初，張姓商人在此建一座土樓居住，后繁衍成村，名張樓。鎮(zhèn)政府駐張樓，故名。

明末，余姓在通往今正陽縣、息縣的路邊開食宿店，得名余家店，后簡稱余店。鄉(xiāng)以此名。1981年，為區(qū)別于東北方向新蔡縣的余店鄉(xiāng)，更名為南余店鄉(xiāng)。

元代，在此修建石板橋，得名板橋屯。清稱板橋店，為汝陽縣轄44店之一，后簡稱板店。鄉(xiāng)因此得名。