Dovrebbe derivare, direttamente o tramite ipocoristici, dal nome di origine ebraica ed anche araba Na'im che significa "il delicato", nome che ha alla base il nome ebraico Nahum.
Il cognome Naimo ha un ceppo a Palermo ed uno nel reggino. Naimoli è specifico del salernitano. Naimi, molto raro, è tipico del palermitano.
Il cognome Naimo è 2385° nella regione Molise Il cognome Naimo è 1091° nella provincia di Reggio Di Calabria Il cognome Naimo è 18° nel comune di BIANCO (RC)