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

Ключ к разгадке — древнерусское имя Воин. На Руси его давали не в честь профессии, а по святцам: существовали святые с прозванием «Воин» (например, Иван Воин). В народной традиции малограмотные священники иногда записывали младенца не именем святого, а его прозванием — так и появилось официальное имя Воин. От него образовали уменьшительную форму Войко, которая и легла в основу фамилии.

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

Менее вероятно, что фамилия напрямую связана с военным делом — то есть что предок был «воином» в смысле солдата или бойца. Такая версия возможна, но ономастика отдаёт предпочтение имени-основе, так как прозвища по профессии в этой модели встречаются реже.

Существует и третья гипотеза: румынское имя Войку, которое является аналогом русского Иван (от древнееврейского «милость божья»). Это объяснение менее распространено, но его стоит учитывать, если семья имеет связи с Карпатами или Молдовой.

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

В итоге: если вы Войко, ваши предки с высокой вероятностью жили на территории современной Украины, а фамилия пошла от уменьшительной формы имени Воин — не военного звания, а христианского имени, которое носили святые.