Фамилия Костюхина образована от мужского крестильного имени Константин, которое в переводе с греческого означает «стойкий, постоянный». В основе лежит народная, обиходная форма этого имени — Костюха. Такие уменьшительные или просторечные варианты были широко распространены в русской деревне: официальное церковное имя в быту заменяли на более короткое и привычное. Поэтому предок носителей фамилии, скорее всего, был человеком из простого сословия — крестьянином или ремесленником, которого в повседневной жизни звали не Константином, а Костюхой.

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

Обратим внимание на редкость суффиксального оформления. Если более распространённые фамилии на -ов/-ев (Константинов, Костюков) образованы от полных или стандартных форм, то вариант на -ин от имени Костюха встречается заметно реже. Это делает фамилию Костюхина локально более ценной для историков: она может указывать на конкретную местность, где бытовала именно такая форма имени. Например, в некоторых говорах северных и центральных губерний России имя Костюха было особенно популярно, и фамилии на -ин там встречаются чаще, чем на юге.

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