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

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

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