Настоящая фамилия Натали — Херцшлаг. Сценический псевдоним (Портман) — девичья фамилия бабушки актрисы по материнской линии.
Предки актрисы по материнской линии — евреи из Российской империи и Австро-Венгрии (они иммигрировали в США из Кавского и изменили фамилию с Эдельштейн на Стивенс), а по отцовской линии — из Румынии и Польши.
Когда после съемок ""V" значит Вендетта" бритоголовая Натали отправилась в Нью-Йорк, то была остановлена полицией за подозрительный вид и уличена... в отсутствии регистрации.