Wally es un nombre relativamente moderno, deriva directamente del anglosajón Vallace, "extranjero". Con este nombre eran denominadas las personas nativas de Gales. Según otra interpretación Wally es el hipocorístico de Walter o Gutierre, que quiere decir "el ejército del mando", la sede del poder.