Другое название селения - Фёдоровское[5]. По фамилии землевладельца Фёдорова. Нынешнее же своё название получило в связи с тем, что в Михайловском уезде было несколько селений с одинаковыми названиями:
Это создавало неудобства, особенно для почтовых работников. Поэтому по желанию жителей Федоровское Лужковской волости была переименована в Новую Деревню[6][7].