Los autores coinciden en señalar un origen griego para este apellido, aunque difieren en la etimología y en la distribución geográfica. E. Rossoni propone una derivación del nombre renacentista Anaclerius, documentado en Napoli en el siglo XVII en la obra Massanielli Seditio Neapolitana, y sitúa su presencia en Napoli, Pozzuoli, Bari, Taranto, Modugno y Mola di Bari.

G. Rohlfs lo clasifica como apellido de origen griego-bizantino y lo documenta en su repertorio de apellidos de Basilicata con etimología griega, con presencia en Policoro y Sant'Arcàngelo, así como en el área dialectal de las provincias de Brindisi y Taranto, donde aparece bajo la forma Annaclério. Para Rohlfs, el apellido refleja la influencia de la presencia bizantina en el sur de Italia meridional.

V. Blunda propone una etimología distinta y más específica: deriva del étimo griego naúkleros, compuesto de naýs ("nave") y klēros ("lote, parte asignada"), con el sentido de "capitán de tripulación" o "patrón de barco". Blunda lo considera un apellido de origen siciliano que testimonia el papel central de la navegación en la economía del Mediterráneo.