Apellido siciliano de raíz germánica, derivado del compuesto Matha Valda, con el significado de ''gobernante de la asamblea'' o ''señor del consejo'', formado por matha (variante de mathal: asamblea) y valda (poder, mando). En la cultura jurídica longobarda el jefe que presidía la asamblea ejercía simultáneamente funciones judiciales y políticas, ya que la separación entre los dos ámbitos era ajena a la concepción germánica del poder, donde la autoridad se concebía como capacidad indistinta de imponer la palabra justa y la decisión vinculante. La acentuación esdrújula de Medàudo es característica del dialecto siciliano medieval.