El propio pueblo de Skouloufia ha sido atestiguado en los registros fiscales venecianos de los siglos XV y XVI como Spilufia , posiblemente llamado así por las cuevas cercanas.
Otra fuente para el nombre es el templo arcaico de Esculapio {Aesculapia-Sculapia-Skouloufia} que estaba en la calle principal desde la antigua Eleutherna hasta el puerto más cercano hoy llamado Stayromenos.