Фамилия Андруха звучит компактно и необычно для русского уха, и причина этому — её западноукраинское или белорусское происхождение. В основе лежит крестильное имя Андрей, которое в народных говорах приобрело множество производных форм. Андруха — это один из уменьшительно-ласкательных вариантов, аналогичный формам Петруха, Митруха или Ванюха. Суффикс -ух- в украинской и белорусской антропонимии характерен для имён, образованных от полных христианских имён, и часто нёс оттенок фамильярности или просторечия.

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

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

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