Фамилия Шеховец звучит как типичная западнорусская или украинская, и это верное направление. Её основа — прозвище Шех, а суффикс -овец указывает на принадлежность к определённой местности или роду. Если бы фамилия была образована просто от имени Шех, мы бы увидели Шехов или Шехин. Формат на -овец характерен для жителей конкретного села или хутора: «Шеховец» буквально означает «тот, кто родом из Шехова» или «сын Шеха». То есть сначала возникло название поселения или прозвище главы семьи, а затем — фамилия переселенца.

Корень «шех» в русских и украинских говорах многозначен. Самая вероятная версия — от тюркского «шах» (вождь, господин) или «шех» (шейх, старейшина). В южнорусских и казачьих областях такое прозвище могли дать человеку с властным нравом или уважаемому старику. Менее распространённое, но возможное объяснение — от диалектного глагола «шехать» (бить, хлестать) или существительного «шех» (задира, буян). В таком случае прозвище носило бытовой, даже ироничный характер — драчун или забияка.

Фамилия встречается в основном на западе современной России (Брянская, Смоленская области) и в восточной Беларуси, что подтверждает её происхождение с территории бывшего Великого княжества Литовского. Там активно использовалась модель фамилий на -овец, -инец, -анец, указывающая на выходца из определённого места. В польском языке аналогичные фамилии заканчиваются на -owiec. Если ваши предки носили фамилию Шеховец, скорее всего, они были крестьянами или мещанами из небольшого поселения, которое называлось Шехово или Шеховка.

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