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

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

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

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

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