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

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

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

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

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