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