У путівниках Російській імперії до 1855 року це місто називалося Ваза або Нова Ваза ("стара" Ваза була повністю знищена пожежею на початку XIX століття). Потім було перейменовано в Ніколайстад (швед.) або Ніколайн-Каупункі (фын.). У 1917 році місту повернено історичну назву "Ваза".