Una de dichas historias es que surgió de la combinación de los nombres de dos monjes, Stavros y Nikitas, que vivían allí antes de que el monasterio fuera construido.