Фамилия Андрухив — яркий пример того, как западноукраинская модель образования фамилий превратила личное имя в родовое прозвище. В отличие от привычной русской системы с суффиксами -ов/-ев или -ин, здесь работает суффикс -ив (в украинской орфографии — -ів), который указывает на принадлежность: «чей?» — «Андрухив», то есть «сын Андруха» или «человек из рода Андруха».

В основе фамилии лежит имя Андрух — просторечная, сокращённая форма канонического имени Андрей. Само имя Андрей пришло из греческого языка и означает «мужественный, храбрый». На Руси и в украинских землях верили, что имя, данное при крещении, способно влиять на судьбу: называя сына Андреем или его производными, родители желали ему стойкости, силы духа и лёгкого преодоления жизненных преград.

Фамилии с суффиксом -ив типичны для западных регионов Украины — в первую очередь для Галичины, Волыни и Подолья. Встречается она и в Польше, где украинское окончание -ів могли записывать как -ów. Изначально такие фамилии закреплялись за крестьянскими и казацкими родами, реже — за мещанством.

Если сравнивать с однокоренными фамилиями, то Андрухив стоит в одном ряду с Андрухом, Андрущенко, Андрушкевич. Все они образованы от разных суффиксальных вариантов имени Андрей, но именно форма с -ив чётко указывает на западные земли и патронимический характер — «передающийся от отца к сыну».