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

Самая правдоподобная версия происхождения связана со следами оспы. Раньше людей, переболевших этой болезнью, называли «шитыми» — из-за характерных рябин на лице, которые будто «сшивали» кожу. Соответственно, прозвище Нешитый получал тот, кто оспой не болел и имел чистое лицо. Это было отличительной чертой, которая бросалась в глаза и закреплялась за человеком.

Есть и вторая, более бытовая версия: Нешитым могли прозвать человека, который ходил в рваной, незалатанной одежде. Так могли сказать о небрежном холостяке или бедняке, у которого некому было зашить прорехи. Эта гипотеза менее вероятна: прозвище с отрицанием «не-» чаще давали по заметному, постоянному признаку внешности, а не по временному состоянию одежды.

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

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