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