Apellido siciliano de raíz germánica, derivado del compuesto Arnu Walda, con el significado de ''quien gobierna como el águila'', formado por arnu (variante de aran, águila) y walda (poder, gobierno). Variante fonética de Arnaldi con caída de la consonante intermedia, propia del dialecto siciliano. La forma Innao refleja la habitual oscilación vocálica del italiano meridional, donde la a- inicial puede sustituirse por i- en posición átona.