Não há um significado definido para o nome Anelissa, pois ele é considerado uma variação própria e única do nome Anelise ou Anneliese, que têm origem germânica e significam "promessa graciosa", "graça divina", "aquela que é comprometida com a graça".