the word "soldier"
there's an old word "wojak" means soldier, but it's hard to hear anybody say that way
soldier in today's language is "żółnierz",
warrior = "wojownik" it comes from archaic (medieval Polish) "woj", so the male name Wojciech may have the same root, but I cannot vouch for that, anyway it doesn't have any female equivalent as far as I know.
(and like Grzegorz wrote, "Wojtek" is simply a short version of "Wojciech")