Фамилия Котохина относится к числу так называемых «кошачьих» фамилий. Она образована от прозвища Котоха: так могли называть хитрого человека, то есть своими повадками похожего на кота. В этом случае прозвище Котоха относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Поэтому это прозвище получил человек, изготавливавший такую обувь. Григорий Яковлевич Кот Мещерский; Иван Котов, дьяк кн. Михаила Верейского, 1482 г. Иногда же прозвище главы семейства переходило к потомку в неизменной форме Таким образом, потомок человека, обладающего прозвищем Котоха, со временем получил фамилию Котохина.