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

Суффикс -ов указывает на стандартную русскую патронимическую модель: Нагулов — сын Нагула. Фамилия образовалась в XV–XVII веках, когда в центральной Руси и на Севере активно закреплялись прозвищные фамилии. Интересно, что в некоторых областях, например в Вологодчине и на Урале, слово «нагул» имело дополнительный оттенок — «праздный, гулёный человек». То есть предок мог быть не обжорой, а бездельником, который «нагуливает» дни без дела.

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

Сравните с однокоренными фамилиями Нагубный, Нагулкин — все они построены по одной логике: от глагола «нагулять» с отрицательным или бытовым оттенком. Нагулов — не про знатность, а про меткую характеристику, которую дали предку соседи.