In French, name 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.. Other origins for name Celestina include – French, Spanish, Spanish. Name Celestina is a unisex name and can be used for a boy or girl name (male or female).