Não há um significado claro e consensual para o nome Erlina. Algumas fontes sugerem que ele pode ser uma variante feminina do nome Erling, que significa "filho de nobres" em norueguês antigo, ou uma variação de Erline, possivelmente derivado do nome inglês antigo Eorlwyn, que significa "amigo dos nobres". No entanto, o nome Erlina não é comum em nenhum idioma ou cultura em particular.