Stella
Stella means "star," and given Leo's larger than life personality and that the sign is ruled by the Sun, we think the name would be a perfect fit.