Имя это судьба.

Аэропорт Мурманска - имени Николая Второго. Это было бы клеймом и рифмой к судьбе, но он даже экстерьером похож на отрёкшегося и расстрелянного царя.
А Романов-на-Мурмане - отнюдь не первое имя города. Так что это выбор, господа.