English and French. Celestine is a re-Anglicized version of the Gaelic male name Gilleasbuig ["bishop's servant"], itself the Gaelic version of Archibald. Celestine is very rarely used as a male name in English-speaking countries.