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