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

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

В отличие от многих фамилий на -ов/-ев, которые массово возникали у крестьян после отмены крепостного права, Котжохина — пример этнического перехода. Носитель адыгской фамилии оказывался в русскоязычной среде, и фамилию адаптировали под местную словообразовательную модель. Это характерно для Северного Кавказа, особенно для Кабардино-Балкарии и Адыгеи, где в XIX–XX веках шло активное смешение культур.

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