Фамилия Воинский образована от прозвища или нецерковного имени Воин. Самая прямая версия: Воином называли бойца, солдата, человека, имевшего отношение к военному делу. В древнерусской среде такое прозвище могли дать не только профессиональному воину, но и драчливому, задиристому человеку, склонному к спорам и конфликтам.

Менее вероятная гипотеза связывает фамилию с крестильным именем Воин. В святцах встречается имя Воин (в честь мученика Воина), но в быту оно было редким и постепенно слилось с прозвищем.

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

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