Agios Nikolaos is Greek (Aγιος Nικολαος) and means Saint Nicholas. The stress lies on the second syllable of the word "Nikolaos".
Agios Nikolaos (or Ayios Nikolaos, an alternative transliteration) is a common place name in Greece and Cyprus since Saint Nicholas is the patron saint of sailors and of all of Greece.