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

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

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