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

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

Интересно, что фамилия не получила массового распространения. Это не случайность: она сохранила локальную привязку, тогда как многие аналогичные фамилии «растворились» в более частых формах вроде Новосельский или Новожилов. Форма Новошитский — более архаичная, она застыла в том виде, в каком её зафиксировали писцы XVIII–XIX веков. При этом в написании возможны варианты: Новошицкий, Новощитский, что связано с особенностями передачи шипящих в документах того времени.

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

Носитель фамилии Новошитский может по праву гордиться ею: такие фамилии редко встречаются в справочниках, а потому хранят память о конкретной семейной истории лучше, чем распространённые Ивановы или Петровы. Передаваясь из поколения в поколение, она сохранила не только звучание, но и связь с тем местом, где предки впервые обживали новый уголок земли.