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

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

Суффикса в русском понимании (‑ов, ‑ин, ‑ский) в фамилии нет — это чистая основа, застывшее прозвище. По сословной принадлежности предки могли быть ремесленниками, мелкими торговцами или крестьянами-колонистами. Фамилия не дворянская и не купеческая: в России такие «говорящие» прозвища редко закреплялись за высшими сословиями. Единственная зацепка для поиска — попробовать восстановить исходную немецкую форму через архивы лютеранских или иудейских общин. Если фамилия еврейская, то в метрических книгах она могла писаться как «Nenestill» или «Nenestiel». Если немецкая — как «Nenestille» или «Nenestiel».