English and French. Celestine is a re-Anglicization of the Gaelic male name Gilleasbuig ["bishop's servant"], itself the Gaelic version of Archibald. Celestine is now almost entirely used as a female name.

A correspondent [fnp] has noted the use of Tina as a pet name for the female form of Celestine.