Фамилия Войсковые — один из ярких примеров «армейской» модели русских фамилий, но с необычным грамматическим оформлением. Если фамилии Войсков, Войсковцев или Войсковский встречаются чаще, то форма на -ые (Войсковые) сразу выдает северорусское или сибирское происхождение. Такие фамилии типичны для бывших владений Новгорода, Архангельской, Вологодской областей и переселенческих районов Урала и Сибири. Окончание -ые (а в родительном падеже -ых) — это застывшая форма родительного или предложного падежа множественного числа, которая в старых документах означала «из семьи таких-то» или «те, кто относится к…». Войсковые — буквально «те, кто из войска», «служивые».

Основа фамилии — слово «войско». В XVI–XVII веках «войсковыми» называли казаков, состоящих на государевой службе, в отличие от «домовитых» или «нетяглых». Однако фамилия могла закрепиться и за отставным солдатом, и за стрельцом, и за рекрутом, который после службы осел на земле. В крестьянской среде прозвище Войсковой давали человеку, который вернулся со службы и сохранил военную выправку или рассказывал о походах. Иногда так называли сына или внука служилого человека — как указание на сословное происхождение.

Любопытно, что фамилия Войсковые не попала в массовые списки дворянских родов — это однозначно крестьянская или казачья фамилия. В XVIII–XIX веках её носители числились среди государственных и экономических крестьян, реже — среди однодворцев южных губерний. Встречается она и в казачьих станицах, но реже, чем Войсков или Войсковский, потому что казаки чаще получали фамилии по станице или по отцу, а не по роду службы.

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

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