I used to ask my Dad - what does our name mean? He always said "nothing".
It doesn't really have a meaning but it sounds like composed of a root word "wojtek", or "wójt". The former is a common Polish given name, the latter means town's mayor, leader, but it also may carry a slight hint of Old Polish "wój" (warrior)
I asked him - "is it common?" No.[/PANI WOJTCZAK]
I don't have stats, but it sounds common enough for me. Perhaps mostly because the root word (wojt) is used for many variations of this surname.
Does it sound nice or ugly in Polish? Is it an embarrassing name. 'No'.
In Polish it sounds well and neutral. The "czak" ending hints a little of more Easterly part of Poland.