Фамилия Воинская происходит от прозвища Воин. Чаще всего так называли бойца, солдата или человека воинственного нрава. Менее вероятно, что в основе лежит древнерусское нецерковное имя Воин — такие имена давали мальчикам в надежде на их будущую отвагу, но в этом случае фамилия образовалась бы по другой модели (Воин — Воинов). Разница между прозвищем и именем здесь тонкая, но для судьбы фамилии она не принципиальна: в любом случае предок носителя фамилии получил своё прозвание от военной службы или воинского склада характера.

Суффикс -ский (в женском роде -ская) — ключевая деталь. Он прямо указывает на географию: такие фамилии характерны для украинских и белорусских земель, а также для польской шляхетской традиции. В отличие от великорусских фамилий на -ов/-ев или -ин, модель на -ский в XVI–XVII веках была распространена среди казачества и православной знати Речи Посполитой. Поэтому Воинская — скорее всего фамилия украинского или западнорусского происхождения, а не московского.

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