Winona is een meisjesnaam die stamt van de Inheems Amerikanen en staat voor 'eerste dochter'.

Mila is van Slavische herkomst. Daarin is de naam gebaseerd op het woord 'mil', dat zoveel als 'vriendelijk', 'genadig' betekent.