Прозвище Армянин указывало на этническую принадлежность человека: вероятно, так называли того, кто прибыл из Армении. Название страны Арминия, в которой проживали армины, встречается впервые в Бехистунской надписи персидского царя Дария I, в 522 до н.э. Существует также историческая надпись, называющей регион Армянского нагорья Арменией, Шумерского Нарам-Суена, датируемая 2260 г. э., на тысячу лет опережающая первое упоминание Урарту. Геродот (V в. э.) именует народ арменами. Об Армении и быте армян этого же периода важные сведения сообщает Ксенофонт. В России много армян появляется в XVII в., когда русское правительство начинает придавать все большее значение торговле с Востоком. С конца XVII в. и на протяжении всего XVIII в. российское правительство покровительствует армянским купцам, поощряет их переселение во вновь приобретенные Россией земли. Возможно, в это время и сформировалась фамилия Армянинов. Таким образом, потомок человека, обладающего прозвищем Армянин, со временем получил фамилию Армянинов.