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

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

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

Сословной принадлежности у фамилии нет: Костюхины могли быть и крестьянами, и посадскими людьми, и служилыми. Фамилия недворянская, а значит, её носители в большинстве своём не принадлежали к аристократии, а были простыми людьми, чьё прозвание закрепилось за родом. В документах XVII–XVIII веков встречаются записи о крестьянах Костюхиных в Вологодском и Архангельском уездах, что подтверждает северное происхождение фамилии.

Если вы носите фамилию Костюхин, ваши предки, скорее всего, жили на Русском Севере или в центральных губерниях, а родоначальником был человек по имени Константин, которого в окружении звали Костюхой.