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

Lucia komt van het Latijnse woord voor licht: lux. Het mannelijke Lucas heeft dezelfde herkomst.