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