Is it Wojciech?
There's also Waldemar. Also, there's an obscure (very obscure) Polish name Walcerz, a direct equivalent to Walter, however it's very out of use.
Of course he could have been called Walter; not everyone in Poland has always had a Polish first neme. He may also have changed it to Walter form something that sounded completely different.