It's a paraphrase of a quote from a well known Polish comedy film Seksmisja. Highly recommended if you know Polish language and some culture/history! Also, you may then find out that numerous quotes from the film have entered the popular language :)
Except in the movie it's only part of the joke. They keep naming famous historical figures this way, until one of the men shouts in frustration: "Yeah, and who else? Curie-Skłodowska?" :)
It's more complex than that because in the movie it's Copernicus, Kopernik była kobietą, and, unlike Pułaski, the surname Kopernik would be the same regardless of gender.
That said, expertentipp's version is the one that captures the spirit and the humour of the joke.
So that got me interested and after some digging: both are ok. Actually, legal documents have to use the original surname, without the traditional change of suffix. Wikipedia also claims it's not incorrect to use either form in casual context, but there's no reference for that.
I think you may be confusing it with more traditional suffixes like "-owa" and "-ówna". Legal documents definitely do use gendered version of the surname.
