Основой фамилии Колезнев послужило мирское имя Колезень. Фамилия Колезнев образована от мирского имени Колезень, которое восходит к аналогичному диалектному нарицательному со значением "небольшая рыба, муксун". Давая младенцу такое имя, как Колезень , родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель животного или растительного мира. Согласно другой версии, в основе фамилии лежит прозвище Колезень, которым прозвали рыбака. Таким образом, потомок человека, обладающего именем Колезень, со временем получил фамилию Колезнев.