А какое раньше было название? Виктория? Победа? Не плохое название.
Может оттолкнуться от истории города.
Новомосковск возник как посёлок Бобрики — имение дворянской фамилии Бобринских, незаконнорождённых потомков графа Орлова и императрицы Екатерины II. В 1765 году село Бобрики вместе с селом Богородицкое (ныне город Богородицк) составил собственную волость Екатерины II. Административно село Бобрики входило в состав Епифанского уезда Тульской губернии.
Может Бобры?
Добавлено спустя 56 секунд:
Ну или Орлы, раз от Орлова...