Происхождение топонима Антреа связано с основанной на этой территории в XVII веке лютеранской общиной и церковью Святого Андрея.До 1939 г. - торговый поселок Antrea входил в состав одноименной волости Выборгской губернии (Финляндия).
Зимой 1948 г. по решению горсовета городу Антреа присвоено наименование «Гранитный». В качестве обоснования приводилась мотивировка: «по географическим и экономическим условиям (ведутся гранитные разработки)». В июле того же года власти меняют решение и переименовывают Антреа в «Первомайск». Через месяц городу присваивается третье по счету название – «Каменногорск». Окончательное переименование закрепили Указом Президиума ВС РСФСР от 1 октября 1948 г.