Родителей словенки зовут Романа (флорист) и Войко (владелец бара). Полона единственный ребёнок в семье.
У уроженки Марибора есть два домашних питомца — собака и черепашка.
Херцог владеет словенским, итальянским и английским языками.
Полона в теннисе с 4 лет.
Любимый удар словенки — форхенд, любимое покрытие — грунт. Среди теннисных кумиров выделяет Жюстин Энен. Цель карьеры — войти в число десяти сильнейших теннисисток по рейтингу WTA.
Словенка ныне живёт в родном Мариборе и периодически тренируется в теннисном клубе в Будапеште у своего тренера.