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.