Leila is a Persian name which means "night" or "dark-haired beauty". It has little relevance to Leila since she has fair hair. Her middle name is Germanic and means "free man". Her surname, Maitland, is both English and Scottish. It can either mean "bad disposition", "high and mighty" or "from Mautalaunt".