Der bis heute gebräuchliche Name Herceg Novi erinnert daran,
dass die Stadt im 15. Jahrhundert dem Herzog Stjepan Vukčić Kosača gehörte,
von dessen Titel sich auch der Name der Herzegowina herleitet.