That is interesting. I know basically nothing about Polish, but I guess that has more to do with linguistic gender crossing over to physical gender rather than something more cultural like the Russian -ova and -vich thing.

Still, you're bound to have non-natives and others with non-Polish names, so I'm sure that wouldn't work in the real world (real Poland?).