Agios Nikolaos or Ayios Nikolaos is a common place name in Greece and Cyprus since Saint Nicholas is the patron saint of sailors and of all of Greece.
Nikolaos is an ancient Greek name, meaning Victory of the People. The first christians of Greek origin in Asia Minor continued the tradition of naming their children with this pre-christian name.