Nama Millenna berasal dari bahasa/jenis Sejarah dan mempunyai arti "Nama yang dipilih untuk bayi yang lahir di pergantian milenium di tahun 2000 (dari bahasa latin mille 'seribu' + annus 'tahun'). juga dipengaruhi nama ceko, milena yang berarti 'anggun, baik'". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.