Não há consenso sobre o significado do nome Celedina. Alguns estudiosos especulam que ele pode ser uma variação de Selena, o que significaria "lua" em grego antigo, enquanto outros pensam que pode ter origem latina e significar "celestial" ou "divino". No entanto, não há fontes confiáveis que possam confirmar essas possíveis origens e significados.