Celine \ce-li-ne\ as a girl's name is of Latin origin, and the meaning of Celine is "heaven". From Caelia. Can also be a short form of Marceline. In French it is spelled C?ne. The variant Celina means that it can also be related to Selina. Singer Celine Dion.