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

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

В документах фамилия фиксируется с XIX века. Например, в Книге памяти Краснодарского края есть запись об Андрюхе Льве Демьяновиче, 1907 года рождения, уроженце станции Н.-Дзержинской Роговского района. Эта географическая привязка — юг России, Кубань — подтверждает, что фамилия бытовала в регионах с активным смешением русских и украинских говоров.

Фамилия Андрюха не относится к числу широко распространённых, но её носители встречаются в Краснодарском крае, Ростовской области и на Украине. В отличие от более частых вариантов Андрюхин или Андреев, она сохранила свою первоначальную разговорную форму, что делает её своеобразным маркером бытовой, неофициальной традиции именования, которая в итоге закрепилась как официальная фамилия.