Фамилия Выхухолевчин — редчайший случай в русской антропонимии. Она не встречается ни в одном из известных справочников массовых фамилий, и её носители, скорее всего, исчисляются единицами. Чтобы понять её происхождение, нужно разобрать её по косточкам — здесь причудливо переплелись несколько словообразовательных моделей.

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

Такая трёхступенчатая конструкция (прозвище → отчество → фамилия-притяжательность) — архаичная черта. Она характерна для северных и сибирских регионов России, где в XVII–XVIII веках при переписях населения писцовые книги фиксировали не устоявшиеся фамилии, а «уличные» прозвания по отцу и деду. Если бы фамилия была образована проще, она звучала бы как Выхухолев (чей? — Выхухоля) или Выхухольский (по месту). Форма на «-евчин» говорит о том, что предок носителя фамилии был не просто Выхухоль, а именно Выхухолевич, и это имя закрепилось как родовое уже в третьем поколении.

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