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

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

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

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

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