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

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

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

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

Поскольку фамилия редкая, её география узка, и без специальных генеалогических изысканий сложно сказать, в какой именно губернии она закрепилась. Но сам разброс версий — от ласкового «кота» до сурового «котяшить» — показывает, насколько разными могли быть пути одной фамилии.