View Message

that would be a very good guess, but according to the online dictionaries, war in Polish is wojna , warrior is wojowny and army is wojsko . The surname Wojdyla has the meaning that you suggested.

But apparently Wojtyla is not related to Wojdyla:

[...Wojtyl~a may come from that first name Wojciech, but it may also come from the noun wójt, an official in charge of a rural district...]

There are quite some Polish surnames starting with wojty . Wojciech has also a pet form: Wojtek. The yl is according to the same site apparently of no meaning (they don't mention it). Wojciech, by the way, means "joyful warrior", so you're right about woj- ('war, warrior').

this is the site:
http://www.polishroots.org/surnames/surnames_33.htm

the other site about Polish surnames was also from www.polishroots.org, so this seems a site to add to your list, it is very useful.