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