Гордеевка - русск., деревня в Ельниковском районе. Основана после 1914 года переселенцами из села Новое Никольское. В "Списке населенных пунктов Средне-Волжского края" (1931) Гордеевка деревня из 54 дворов Ново-Никольского сельсовета Краснослободского района. Название- антропоним: крестьяне Гордеевы были первопоселенцами, основателями населенного пункта.