Новая Качеевка - русск., деревня в Теньгушевском районе. Основана после 1861 года переселенцами из села Старая Качеевка. Определение новая указывает, что рядом находится другой населенный пункт с таким же названием, возникший в XVI - XVII веках на Темниковской засечной черте юго-восточной границы. Название-антропоним мордовского происхождения (от дохристианского имени Кочай, Кечай). Из актового документа 1691 года видно, что подьячий Mикон Семенов выезжал в Темниковский уезд по .