Abu Hatim ibn Hibban al-Busti: He was a Companion
Ibn Hajar al-Asqalani: Companion
Ibn Abd al-Barr al-Andalusi: It is said that this Naim was not a Companion, but rather his father Hazal was, and this is more likely to be correct
al-Dhahabi: His companionship is disputed
al-Mizzi: His companionship is disputed
The authors of Tahrir Taqrib al-Tahdhib: Unknown, his companionship is not proven, as his son Yazid ibn Naim uniquely narrated from him