I've known people called Wladyslaw - who were called Walter.
I have never witnessed such a situation in my long life in Poland. Władysław is almost always shortened to Władek so there is no need to call him Walter. :):)
Aaaah, you are talking about the UK/US, right? What about Ladislau?