Основой фамилии Котежов послужило мирское имя Котяш. Предположительно, Котежов – это фонетический вариант фамилии Котешов (Котяшов). Она, в свою очередь, образована от имени Котяш. Мирское имя Котяш восходит к названию животного «кот». Давая младенцу такое имя, как Котяш, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделено это животное. Существует гипотеза, по которой фамилия Котежов образована от прозвища Котяш, которое дали доброму, милому, однако иногда хитрому человеку, довольному жизнью. Согласно еще одной версии, прозвище Котяш происходит от глагола «котяшить», то есть «бить, колотить». Так, основатель рода Котежовых мог работать на скотобойне. Таким образом, потомок человека, обладающего именем Котяш, со временем получил фамилию Котежов.