Фамилия Нестулей — редкая и неочевидная с точки зрения русского словообразования. Её окончание -ей и ударение (вероятнее всего, на последнем слоге) выдают нетипичную для великорусских фамилий модель. Она не вписывается в ряд на -ов/-ев, -ин или -ский, а значит, её происхождение нужно искать не в центральной России, а на западных или южных окраинах, где фамилии часто застывали в форме прозвища или притяжательного прилагательного без стандартного русского суффикса.

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

Фамилия Нестулей могла закрепиться как украинская или польская (через форму Nestulej). В польском языке суффикс -ej часто указывает на притяжательность: «чей?» — Нестулев, то есть сын или человек Нестула. В таком случае предок носителя был известен под именем или прозвищем Нестул — возможно, так звали человека, напоминавшего Нестора-летописца, или просто носившего это крестильное имя в народной форме.

Географически фамилия должна встречаться в западных областях Украины (Волынь, Подолье), реже — в Беларуси и на юге Польши. В России она почти не фиксируется, что делает её ценной для тех, кто ищет корни в западнорусских или польских землях. Социальный контекст: скорее всего, предки были крестьянами или мещанами, так как фамилии на -ей без дворянских приставок (как -ский) редко встречаются у шляхты.

Нестулей — пример того, как фамилия сохранила живую разговорную форму имени, не переработанную канцелярией XIX века. Если в вашем роду есть варианты написания (Нестула, Нестуль, Нестулевич), это только подтверждает западнославянскую или украинскую основу.