20,000 most common Polish surnames as of early 1990s:

http://www.futrega.org/etc/nazwiska.html

And here the list of 400,000 Polish surnames (zipped file):

http://www.futrega.org/etc/nazwiska.zip