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

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

Таким образом, фамилия Алексухин — патроним второго порядка: предок носителя звался Алексухой, а его сын или внук уже получил фамилию по отцу. Никакой связи с ремеслом или сословием здесь нет — только с именем, которое в народе сокращали и переиначивали по-своему. Если сравнивать с однокоренными фамилиями: Алексин, Алёшин, Лёшин, Лексеев — то Алексухин стоит особняком именно благодаря редкому суффиксу, который сохранил живую разговорную форму имени в фамильном прозвании.