According to this Hispanic names website:
http://www.tarjetasdenavidad.com.ar/nombres/default.asp
The name "
Mayra " means: "La maravillosa" ("the wonderful one").
On this website you'll also discover that the name "
Mayra " can be a variation of "
Myra ", meaning "myrrh" or "fragrant". Simply click on the blue link to "
Mayra " or "
Myra ".
While the name "Victelio" isn't listed on the Hispanic names website, I suspect that your father's name may be a variation of "
Victor ", which means "the victorious one".
--
Nanaea