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

Сами названия сёл и хуторов Стахов, Стаховцы, Стахова тянутся от Западной Украины (Волынь, Ровенская, Хмельницкая области) до Беларуси и восточных земель Польши. Корень у них один — личное имя Стахий (разговорная форма от Евстафий) или его уменьшительное «Стахо». Евстафий в народной традиции означал «устойчивый», «постоянный», и имя было распространено среди православного и униатского населения.

Менее вероятная, но допустимая версия — прозвищное происхождение. В некоторых говорах «стах» или «стаха» могло означать упрямого, крепкого человека. Однако географическая привязка здесь выглядит убедительнее: подавляющее большинство носителей фамилии Стаховец и сегодня сосредоточено на западе Украины и в юго-восточной Беларуси, что совпадает с ареалом соответствующих топонимов.

Что касается сословного состава, то фамилии на -ец в Речи Посполитой и на украинских землях не были закреплены за шляхтой. Стаховцами могли быть и крестьяне, и мещане, и казаки. Фамилия фиксируется в метрических книгах XVIII–XIX веков без указания на привилегированное происхождение — обычная фамилия сельского жителя, получившего её по названию родного хутора или села.