The name Sheila is an American baby name. In American the meaning of the name Sheila is: 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'.