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

В отличие от множества фамилий на -ов (Алексеев, Алексанов), форма Алексухин встречается реже и сильнее привязана к устной традиции, а не к церковной записи полного имени. Это значит, что предок носителя фамилии в быту звался не официальным Алексеем, а именно Алексухой — так могли называть в семье или в деревне. Один из небесных покровителей имени — Алексий, человек Божий (день памяти 30 марта), богатый римлянин V века, посвятивший себя служению Богу, но вряд ли эта книжная история напрямую влияла на бытовое прозвище: скорее, имя давали по святцам, а уличная форма возникала стихийно.

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