First recorded in England in the seventeenth century, possibly from Latin Caelina "heavenly", or a variant of Selene, the Ancient Greek goddess of the moon.