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

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

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

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