Фамилия Нестуля — одна из тех, чья основа не лежит на поверхности. В ней нет очевидного суффикса -ов или -ин, поэтому первое, что бросается в глаза, — это окончание -я, типичное для украинских и белорусских фамилий. Вероятнее всего, перед нами прозвище или имя, оформленное по модели, распространённой на западнорусских землях.

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

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

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