Я в подобном случае поступаю проще некуда - открываю справочник по корабельному составу и нахожу там имя практически на любую букву. Например, на "О",
японские названия:
Овари - княжество на о. Хонсю (по домашнему будет Вариком)
Ойода - название реки на о. Кюсю (по домашнему будет Йодой или Йосей)
Окикадзе - океанский ветер (по домашнему будет Казик)
Оите - лёгкий ветер (по домашнему будет Ойка)
Английские названия:
Орион, Опал, Оушн, Оракл, Орфорд, Орфеус, Осирис, Оберон, Оруэлл, Ормонд, Один
Итальянские и французские:
Орсини, Ош
Датские и шведские:
Ойгар, Остер, Оксой, Оркла, Оскар