Naylline é um nome feminino de origem incerta. Algumas fontes dizem que é uma variação do nome feminino Nayla, que é um nome árabe que significa "aquela que é bela". Outras fontes dizem que o nome Naylline é uma variação do nome feminino Nailah, que é um nome árabe que significa "sucessora".