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