Meaning and information about Sheila, What does Sheila mean? Sheila means Variant of Celia: From the Latin Caelia, which is a feminine form of the Roman clan name Caelius, meaning heavenly, or of the heavens. Also a variant or dimintitive of Cecilia. Famous bearer: British actress Dame Celia Johnson'. Find similar names like Sheila.