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