Celestina potječe od latinske riječi caelestina (ona koja je nebeska), odnosno od pridjeva caelestis (nebeski, božanski, divni). U Hrvatskom jeziku postoje i neke izvedenice tog imena, poput Tina, Tinka i Ina, uključujući i muško ime Celestin. Slično je i ime Celina, prema latinskoj riječi caelum, odnosno nebo.

Imendani Celestine i Celine vežu se uz papu Celestina V., a slave se 19. svibnja. Uz tog se Svetog Oca veže neobična priča. Naime, Petar Celestin živio je strogim pustinjačkim životom u brdima blizu Rima. Izabran je za papu zbog svog neporočnog života, ali takav život nije bio za njega pa se odrekao titule već nakon četiri mjeseca.