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-
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.