Khaleesi komt uit de serie Game Of Thrones en wordt uitgesproken als ka-lie-sie. Het betekent 'prinses' in het Dothraki (een fantasytaal uit de serie) 14 januari 2017
Nina stamt van de naam Nino. (Dat klinkt in onze oren meer als een jongensnaam, maar komt in Nederland ook voor als meisjesnaam.) Nino was een heilige rond het jaar 300 in het huidige Georgiƫ. Later is de naam met de uitgang -a meer gangbaar geworden.