W 2007 została odznaczona Orderem Australii.
Dzieciństwo i młodość Nicole Mary Kidman urodziła się 20 czerwca 1967 w Honolulu na Hawajach jako córka Australijczyków, którzy przebywali tam tymczasowo na studenckich wizach. Jako że urodziła się na terytorium Stanów Zjednoczonych, zyskała podwójne, australijsko-amerykańskie obywatelstwo. Otrzymała hawajskie imię Hōkūlani („niebiańska gwiazda”), zainspirowane słoniem, który urodził się w podobnym czasie w zoo w Honolulu. Ma korzenie angielskie, irlandzkie i szkockie. Jej ojciec, (1938–2014), był biochemikiem, psychologiem klinicznym i naukowcem, a w czasie jej narodzin studiował podyplomowo na . Matka, Janelle Ann Kidman (z domu Glenny, ok. 1938–2024), była instruktorką pięlegniarstwa, redaktorką książek męża i członkinią australijskiej feministycznej organizacji lobbystycznej, . Pierwsze lata życia spędziła w Waszyngtonie, gdzie jej rodzice brali udział w protestach przeciwko wojnie wietnamskiej. Gdy miała trzy lata, rodzina powróciła do Australii. Ma młodszą siostrę (ur. 1970), dziennikarkę i prezenterkę telewizyjną.