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

Но у прозвища мог быть и другой, более личный смысл. Нагульным, то есть откормленным, в народе нередко называли полного, тучного человека. Это типичный пример прозвища по внешнему признаку, которое закреплялось за человеком в быту. Какая из двух версий верна для конкретного предка, теперь уже не установить, но обе они укладываются в логику народных прозвищ.

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

Интересная деталь: в русском языке есть однокоренная фамилия Нагульнов, а также Нагулин. Все они восходят к тому же корню, но форма Нагулевич с её суффиксом -евич выдаёт более западное, скорее всего, украинское или белорусское происхождение рода. Это отличает её от восточнославянских вариантов с суффиксами -ов или -ин.

Точных сведений о том, когда именно и где впервые зафиксирована фамилия Нагулевич, в открытых источниках нет. Но по модели образования и географии суффикса можно уверенно говорить, что фамилия сформировалась на территории современной Украины или Беларуси, а затем распространилась вместе с носителями дальше.