How do you say my name is sheila in spanish?

You would say "Me llamo Gail" (literally "I call myself Gail), or "Mi nombre es Gail". Either is correct.