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

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

Есть и вторая, менее очевидная версия. В XVIII–XIX веках в южных губерниях Российской империи существовала категория «войсковых обывателей» — государственных крестьян, живших на землях, отведённых для казачьих войск, но не состоявших на действительной службе. Фамилия могла закрепиться за таким крестьянином как указание на его статус: «Войсковой» — то есть живущий на войсковой земле, подчиняющийся войсковому управлению.

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