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

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

Географически фамилия Андрухов встречается в России, Украине и Беларуси, но без резкого преобладания в одном регионе. Встречаются и варианты написания — Андрухов, Андрух, Андруховский, что лишь подтверждает единый корень. Поскольку имя Андрей было одним из самых популярных в христианском мире, фамилий на его основе десятки, но Андрухов выделяется своей «домашней», уменьшительно-ласкательной основой — предок явно был в близком кругу тем, кто его так называл.

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