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