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

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

Встречаемость фамилии крайне низкая. Основной ареал — юг России, в частности Ростовская область и Краснодарский край. Там же фиксируются однокоренные варианты: Несулай, Несулаевский. В более северных регионах фамилия почти не встречается, что говорит о её локальном происхождении — вероятно, из донских или кубанских казачьих говоров, где слово «сулать» было в ходу.

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