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