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

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

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