Last names are Wasiewski and Waleryszak

Hello, I'm from the US and my great grandfather was born to Polish immigrants. His paternal last name was Wasiewski and his maternal last name was Waleryszak. His father was born in a small village called Koziebrody but I don't know where his mother was born. Are Wasiewski and Waleryszak common last names and what regions are they the most found?

Waleryszak
nlp.actaforte.pl:8080/Nomina/Ndistr?nazwisko=Waleryszak+

Wasiewski
nlp.actaforte.pl:8080/Nomina/Ndistr?nazwisko=Wasiewski

Wąsiewski

nlp.actaforte.pl:8080/Nomina/Ndistr?nazwisko=W%C4%85siewski

So actually they're not very common.

As for records from Koziebrody some are indexed here at geneteka but I can't see the names you mentioned.
So perhaps they were born and married in years that weren't indexed yet or perhaps there was some spelling mistakes.
Have a look yourself. Check the dates and first names you're looking for.

geneteka.genealodzy.pl/index.php?op=gt&lang=eng&bdm=B&w=07mz&rid=1844&search_lastname=&search_name=&search_lastname2=&search_name2=&from_date=&to_date=

It said so on his Ellis Island certificate so maybe there was a mistake (I think the part of Poland he came from was under the rule of the Russians at the time.)