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

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

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

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

Если сравнивать с однокоренными фамилиями — Алексеев, Алёхин, Алексашин, — то Алексухин выделяется именно «грубоватым» суффиксом. В народной речи Алексуха звучало фамильярно, почти как Алёха или Саня по отношению к Александру. Это не прозвище с дополнительным смыслом, а именно сокращение имени, которое прижилось и закрепилось в документах.