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

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

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

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

Если сравнивать с однокоренными фамилиями, то Андрухов, Андрюхов, Андрюхин, Андрущенко — все они восходят к тому же корню, но различаются суффиксами и региональной привязкой. Например, Андрущенко — украинская фамилия с типичным суффиксом -енко, а Андрухова — русская по форме, хотя основа и могла прийти из украинской речи.

Таким образом, фамилия Андрухова напрямую говорит о предке по мужской линии, которого звали Андрух (производное от Андрей), и, скорее всего, её носители происходят из южнорусских или украинских областей, где такие формы имени были в ходу.