Фамилия Нестулиева — редкая, даже уникальная. Её основа, судя по всему, не связана с распространёнными русскими корнями. Чтобы понять её происхождение, нужно отбросить типичное окончание -ев и присмотреться к сердцевине — «Нестул».

Вероятнее всего, перед нами фамилия, образованная от прозвища или имени, которое пришло из греческого языка через церковную среду. В греческом есть слово «нестос» (νηστός) — «постящийся», «голодный». От него могло произойти уменьшительное «Нестул» — так в быту могли называть человека, который строго соблюдал посты, либо, в ироничном смысле, вечно голодного бедняка. В пользу этой версии говорит и то, что фамилии на -ев/-ов часто образовывались от канонических имён: в святцах есть имя Нестор, а «Нестул» мог быть его народной, разговорной формой.

Менее вероятна, но возможна связь с украинским или южнорусским диалектным словом «нестійкий» (неустойчивый, шаткий). Однако в этом случае фамилия скорее звучала бы как Нестулиевский или Нестульный, а суффикс -иев подсказывает, что основа — личное имя, а не качество.

Обратите внимание на суффикс -иев. В русских фамилиях он встречается реже, чем -ов, и часто указывает на происхождение от имени с мягкой или йотированной основой (например, от Григорий — Григорьев, от Нестул — Нестулиев). Это дополнительный аргумент в пользу того, что предок носителя фамилии звался Нестулом.

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