Фамилия Войнаровский — это не просто «военная» фамилия, а отчество второго порядка, то есть указывает на дальнего предка. Она читается как «сын (или внук) Войнара», где Войнар — это прозвище. Само прозвище Войнар восходит к польскому слову wojnar — «воин». Это не калька с русского «воин», а именно польская или западнорусская форма, что сразу указывает на регион происхождения фамилии — земли бывшей Речи Посполитой (современные Польша, Беларусь, Украина, Литва).

Разберём словообразовательную цепочку. Корень woj- (ср. польск. wojna — «война», wojownik — «воитель»). Суффикс -ar в польском языке — типичный для названий деятеля (ср. pisarz — «писатель», gospodarz — «хозяин»). От этого Wojnar образована фамилия Wojnarowski (рус. Войнаровский) с помощью суффикса -owski, который в польской ономастике — показатель дворянского или шляхетского происхождения, указание на принадлежность к роду или владение поместьем.

Таким образом, первичное значение фамилии — «потомок (или подданный) Войнара». Однако, если принять во внимание суффикс -owski, нельзя исключать, что фамилия могла возникнуть и как топонимическая: от названия населённого пункта Войнары (Wojnary) или Войнарово. Такие сёла есть в Польше и Беларуси. В этом случае прозвище Войнар было не личным, а указывало на то, что человек родом из этих мест.

Версия о том, что основатель рода был военным деятелем, правдоподобна, но не единственная. Прозвище Войнар могли дать не только профессиональному воину, но и человеку воинственного нрава, забияке или даже тому, кто участвовал в войне как ополченец. В условиях постоянных конфликтов на восточных рубежах Речи Посполитой такое прозвище было распространённым, но конкретных данных о сословии носителей нет — Войнаровские встречались и среди шляхты, и среди крестьян, и среди мещан.

Интересная деталь: в русском языке фамилия сохранила польское написание с -й- после о (Войнаровский), а не перешла в форму «Вонаровский» или «Воиновский», как могло бы произойти при полной русификации. Это говорит о том, что фамилия пришла в русскую культуру уже в готовом, «шляхетском» виде, вероятно, после разделов Польши в конце XVIII века.