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

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

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

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