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.