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

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

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

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