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