Фамилия Армашенко образована по типичной для восточной Украины и Белоруссии модели с суффиксом -енко, который в XVI–XVII веках означал «сын» или «потомок». То есть Армашенко — это «сын Армаша». А вот что скрывается за самим прозвищем Армаш — вопрос более сложный и интересный, чем кажется на первый взгляд.

Скорее всего, прозвище Армаш восходит к румынскому слову armaş (от armă — «оружие»). В Молдавском княжестве, которое долгое время находилось в тесных культурных и политических связях с украинскими землями, армаш — это не просто стражник, а важный боярский чин. Армаш был главным хранителем бунчуков (символов власти) господаря, в его ведении находились все государственные тюрьмы. По его приказу проводили аресты и приводили в исполнение приговоры. Это была должность с огромной властью, и прозвище Армаш могли дать либо самому такому чиновнику, либо его слуге, либо человеку, который чем-то напоминал этого сурового стража — например, суровостью нрава или приверженностью порядку.

Альтернативная, но менее убедительная версия связывает прозвище с польским armasz — «оружейник» или «тот, кто носит оружие». Однако молдавское происхождение выглядит предпочтительнее: суффикс -енко и географическая привязка к востоку Украины указывают на регионы, исторически граничившие с Молдавским княжеством (Подолье, Буковина). Именно там молдавские слова и должности проникали в местный быт и давали начало прозвищам.

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