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

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

Менее вероятная версия — от диалектного глагола «нанимать». В говорах «наним» могло означать «наёмный работник», «батрак». Тогда фамилия образована от прозвища Наним, которое давали тому, кто постоянно нанимался на работу. Однако такая модель встречается реже: обычно прозвища от глаголов давали в форме причастий (Наймённый) или через суффикс -к- (Наимка).

Географически фамилия Нанимов почти не зафиксирована в дореволюционных справочниках. В современных базах она встречается единично, в основном в центральной России и на Урале. Это говорит о том, что фамилия либо очень локальная, либо возникла поздно — например, при паспортизации в советское время, когда редкое прозвище записали как фамилию.

Суффикс -ов указывает на принадлежность: «сын Нанима». Если верна тюркская версия, то предок носителя фамилии был либо восьмым сыном, либо получил прозвище по порядковому номеру. Точных исторических записей о дворянском или крестьянском происхождении Нанимовых нет — скорее всего, это крестьянская или мещанская фамилия, не попавшая в гербовники.