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

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

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