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