У XVII столітті на місці сучасного Армянська існував перевалочний торговий пункт на так званому Чумацькому шляху, де чумаки міняли різні товари на сіль. У 1730-х роках сюди переселилася значна частина жителів містечка Перекоп, переважно вірмени і греки. 1736 року це поселення назвали Вірменським Базаром (Армянським Базаром). З часом воно стало значним центром збуту овечих шкур і шерсті, перепродажу солі, яку видобували в навколишніх озерах.
Прикметник "гайський" од самоназвища вірмен (https://en.wiktionary.org/wiki/հայ).