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

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

Суффикс -овский (вариант -евский) в польской и западнорусской традиции указывал на дворянское или шляхетское происхождение. В Речи Посполитой фамилии на -ский были привилегией знати, и Андруховские — не исключение. В исторических документах эта фамилия встречается среди мелкой православной шляхты Волыни и Киевщины, которая после разделов Польши перешла в российское подданство.

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

Есть и редкая, менее вероятная версия: происхождение от литовского имени Andrius с тем же суффиксом. Но большинство ономастов сходится на восточнославянском корне с польским фамильным окончанием. Двойственность — украинская основа и польская огласовка — как раз и выдает пограничную историю рода.