Meaning and information about Celestina, What does Celestina mean? Celestina means Variant of Celeste : This French name is based on the Latin 'caelestis' meaning 'heavenly'. Used as both a masculine and feminine name in France. Find similar names like Celestina.