Walter, which apparently is Germanic in origin, has as its root "Walt(en)" which means, "to rule" in German. ("Valteris", a Lithuanian variation of Walter, means "rule people".)
So, it is quite possible that Walter is the German equivalent for Vladimir in that it conveys the concept of rule or power.