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

Примечательно, что фамилия не пошла по пути массовых украинских моделей на -енко, -ук или -чук. Это указывает на более раннее или локальное происхождение, уходящее корнями в допереселенческие времена. Вероятнее всего, предок носителя получил прозвище Андрух, а его дети стали Андруховцами — то есть «малыми Андрухами». В польских и литовских метриках XVI–XVII веков такая модель встречается часто, особенно среди крестьян и мещан Галиции и Полесья. Суффикс -овец в этом регионе был распространенным способом образовать фамилию от имени отца, минуя более поздние «канонические» окончания.

Существует и вторая версия, менее вероятная, но имеющая право на существование — топонимическая. На Западной Украине есть село Андруховцы (Тернопольская область) и несколько хуторов с похожими названиями. Если предок был оттуда родом, то «Андруховец» могло означать «переселенец из Андруховцев». Однако здесь возникает логическая проблема: само село, скорее всего, получило имя от тех же самых Андрухов, так что круг замыкается на личное имя, а не наоборот.

Фамилия недвусмысленно указывает на украинское или западнорусское происхождение носителей. Дворянских родов с такой фамилией в Российской империи не зафиксировано — это фамилия крестьянская или мещанская. В современной России она встречается редко, в основном у потомков переселенцев с Западной Украины, и сохраняет в себе память о том, как в определенном регионе называли «сына Андруха».