Nyborg The origin and history of Nyborg. Etymology From Danish ny ("new") + borg ("fortress"). ← Back to the full definition of Nyborg