Theo stamt van Theophilus, een Griekse naam die staat voor "vriend van God".

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