Фамилия Колыченков образована от личного прозвища и относится к распространенному типу русских фамилий. Скорее всего, в основе фамилии Колыченков лежит тюркское прозвище Кылыч, которое в переводе на русский язык означает «меч, сабля». В таком случае это прозвище относится к так называем профессиональныи именованиям и указывает на род деятельности предка. Исходя из этого, можно предположить, что родоначальник Колычевых был оружейником. Согласно другой версии, это прозвище изначально звучало как Колыч и было образовано от тюркских слов со значением «нищий, проситель» или «солдат, находящийся в патруле». Веселовского упоминается Колыч Федор Александрович Елкин-Кобылин, конец XIV в.; от него — Колычевы. Таким образом, потомок человека, обладающего прозвищем Колыч, со временем получил фамилию Колыченков. О точном месте и времени возникновения фамилии Колыченков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Колыченков представляет собой замечательный памятник славянской письменности и культуры.