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

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

Прозвище Военушка могло закрепиться за отставным солдатом, который вернулся в деревню после долгой службы, или за человеком, который любил рассказывать о походах и сражениях. В русской деревне XVIII–XIX веков военных, особенно вышедших в отставку по ранению или выслуге лет, нередко называли «солдатами» или «воинами», а уменьшительная форма часто передавала не столько маленький рост, сколько привычное, бытовое отношение — как к своему, деревенскому, хоть и бывшему служивому.

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

Единственная тонкость: изредка корень «воен-» могли путать с диалектным «воя» (крик, шум) или с глаголом «воить» (выть), но для фамилии Военушкин эта версия маловероятна. Устойчивая связка «воин-воен» в русском языке прослеживается чётко, и именно на неё стоит опираться.