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