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

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

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

География фамилии узкая. Основной ареал — южные регионы России и восток Украины, где исторически пересекались русские и украинские говоры. Встречается фамилия и в Поволжье, что может быть связано с переселенческими потоками XVIII–XIX веков.

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

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