Фамилия Наимов — редкий случай, когда основа почти наверняка восходит к личному имени, а не к прозвищу или роду занятий. В её сердце лежит арабское имя Наим (Наи́м), которое в переводе означает «спокойный», «тихий», «благополучный». В мусульманской традиции это одно из имён, связанных с раем (ан-Наим — «райское блаженство»), поэтому имя было распространено у народов, принявших ислам.

Фамилия образована по классической русской модели с суффиксом -ов. Этот суффикс указывал на принадлежность: Наимов — сын Наима или потомок человека по имени Наим. Такая модель массово закрепилась за нерусскими фамилиями в XIX–XX веках, когда представители тюркских и кавказских народов получали паспорта, и их отчества или родовые имена записывались на русский лад.

Географически фамилия Наимов тяготеет к регионам, где сильно влияние ислама и тюркских языков: это Татарстан, Башкортостан, регионы Северного Кавказа (особенно Дагестан, Чечня, Ингушетия), а также Средняя Азия. Встречается она и у таджиков, и у узбеков. В русском ядре фамилия практически не бытует — это маркер определённого этнокультурного происхождения.

Интересная деталь: ударение в фамилии может плавать. В русском языке чаще говорят Наи́мов (с ударением на второй слог, как в исходном имени), но в некоторых тюркских диалектах ударение смещается на последний слог — Наимо́в. Оба варианта допустимы, но первый ближе к этимологии.

О сословной принадлежности носителей фамилии сказать что-то определённое сложно. Имя Наим не было исключительно аристократическим или, наоборот, простонародным. Его могли дать в любой семье, поэтому среди предков Наимовых могли быть и крестьяне, и ремесленники, и духовные лица. Фамилия не несёт указания на профессию — только на имя предка.