O nome Ordalina não possui um significado oficialmente reconhecido. Pode ser uma variação do nome Adelina, que significa "nobre" ou "de linhagem nobre". Outra possibilidade é que seja um nome composto entre a palavra "ordem" e o sufixo "-lina", que é usado para formar nomes femininos como Angelina e Paulina. Nesse caso, o nome pode ter um significado relacionado à ordem ou organização.