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