Apellido siciliano de raíz germánica, derivado del compuesto Magin Walda, con el significado de ''gobernante poderoso'' o ''señor de la fuerza'', formado por magin (fuerza, poder) y walda (poder, mando). Variante fonética de Mainaldo con vocalización de la raíz inicial, característica de algunas adaptaciones meridionales del compuesto germánico. La acumulación de dos raíces semánticamente próximas refuerza el contenido del antropónimo, técnica frecuente en la onomástica germánica antigua para producir formas de gran fuerza expresiva. Como apellido se conserva en zonas del Mezzogiorno italiano de impronta longobarda continental.