What does the name wally mean?

Wally is a short form of Walter. The name Walter comes from the Old German name Walthari, which is composed of the elements wald ""rule, power" andheri "army". The name therefore means "ruler of the army".