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

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

О точном месте и времени возникновения фамилии говорить сложно: процесс формирования русских фамилий шёл несколько столетий, с XVI по XIX век. Однако известно, что фамилия Андрухов встречается в документах XVII века, в частности среди служилых людей южного порубежья. Это указывает на то, что носители фамилии могли быть не только крестьянами, но и казаками или мелкими помещиками.

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