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