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

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

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

Суффикс -ов указывает на принадлежность («чей?» — Нуколов сын), поэтому фамилия — русского типа, патронимическая. Географически Нуколовы встречаются в основном в южных регионах России — в Ростовской области, Краснодарском крае, на Кубани. Это согласуется с обеими версиями: и с южнорусским произношением имени Николай, и с зоной тюркского влияния.

Таким образом, наиболее правдоподобно, что Нуколов — это фамилия, образованная от народной формы имени Николай, и её носители — потомки простых людей, живших на юге России. Тюркская версия остаётся возможной, но менее подтверждённой.