Фамилия Войновски — редкий для русского уха пример, где славянская основа соединилась с польским суффиксом. Её ядро — имя или прозвище Войно, а окончание -ски (-ski) выдает шляхетское или, по крайней мере, польское происхождение. В Польше и на западнорусских землях такие фамилии давали по названию имения или родового гнезда, но здесь основа не топоним, а личное имя — то есть перед нами так называемая «фамилия-патроним», замаскированная под дворянскую форму.

Само имя Войно — производное от славянского «воин». В древнерусской и южнославянской традиции бытовали двусоставные имена вроде Доброслав или Яромир, где вторая часть указывала на качество. Имя Воин стояло в том же ряду: оно могло быть как самостоятельным, так и сокращением от более длинного имени. Известно, что в святцах встречались прозвания святых, которые иногда ошибочно давали при крещении как имя — например, Иван Воин или Зосима Воин. Так человек, нареченный в честь святого, получал не каноническое имя, а его прозвание. В результате имя Воин закреплялось официально.

По другой версии, Войно — прозвище, а не имя. Его могли дать бойцу, солдату, а в переносном смысле — задиристому, воинственному человеку или тому, кто внешне походил на военного. Третья гипотеза отсылает к литовскому vainoti — «бранить». В таком случае прозвище Войно мог получить строгий, ворчливый человек, и эта версия имеет право на существование на литовско-белорусском пограничье, где фамилия Войновски встречается до сих пор.

Фамилия Войновски — типичный пример того, как прозвище или имя, пройдя через польскую модель образования, закрепилось за родом. Суффикс -ски придавал ей статусный оттенок, но по сути она осталась патронимической: «сын Войны» или «происходящий от Войны».