O nome Coralina é uma variação do nome Coraline, que tem origem no inglês e significa "pequena coral". O nome é uma combinação de "coral" (tipo de animal marinho) e "line" (diminutivo em inglês). O nome Coralina é visto como um nome incomum e original para meninas.