Фамилия Калюхин образована по одной из самых распространённых в русской ономастике моделей — с суффиксом -ин. Суффикс указывает на принадлежность: Калюхин буквально значит «сын Калюхи» или «человек из рода Калюхи». Основа здесь — прозвище или неканоническое имя Калюха.

Что скрывается за этим прозвищем? Самый прямой путь — к слову «калюка». В русских говорах, особенно южных и западных, калюкой называли болото, топь, грязь, а также кривую, изогнутую вещь (сравните с «калека» — искалеченный). Человек мог получить прозвище Калюха за привычку жить в сырости, за хромоту или сутулость, а может — за упрямый, «кривой» характер. В некоторых диалектах «калюжить» значило пачкать, грязнить, так что прозвище могло закрепиться за неопрятным человеком.

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

Примечательно, что фамилия Калюхин встречается в основном в Центральной России и Поволжье, особенно в Нижегородской и Владимирской областях. Это регионы с развитой системой нецерковных имён и прозвищ, где слово «калюка» было в ходу. Встречается и вариант Калюхов — с суффиксом -ов, но он редок и указывает на иную диалектную или документальную традицию.

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