A 30 éves színésznõ a mamájára hivatkozva nyújtotta be az állampolgársági kérelmét a német hatóságokhoz, mivel az anyja, Gerda német (az apja pedig francia volt). Végül nem kapta meg a német állampolgárságot, arra hivatkozva, hogy a családjából már senki sem él Németországban, úgyhogy ezek után 18 éves korában Theron Los Angelesben próbált szerencsét.

A gyönyörû színésznõ, akit legközelebb a North Country dráma szerepében (egy bányában dolgozó fiatal nõ alakjában, akit szexuálisan zaklatnak a kollégái), illetve az Aeon Flux képregény-feldolgozás akció hõsnõjének bõrében láthatunk, így mesélt errõl a régi ügyrõl:

"Egyszer megpróbáltam német útlevelet szerezni. Sajnos nem mûködött, mivel ehhez fel kellett volna mutatnom egy olyan családtagot, aki jelenleg is ott él."