Nama Nataline berasal dari bahasa/jenis Latin dan mempunyai arti "(bentuk lain dari natalie) lahir di hari natal". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.