Não há um consenso sobre o significado exato do nome Nayelli. Algumas fontes sugerem que seja de origem asteca e tenha significado relacionado à natureza ou à fertilidade. Outras fontes apontam que seja uma variação do nome Nallely, que significa "calmaria" em náuatle, língua falada por povos indígenas do México.