Фамилия Колезнев образована от мирского имени или прозвища Колезень. В основе лежит диалектное слово «колезень» — так в некоторых говорах называли небольшую рыбу, муксуна. Это имя относилось к группе «рыбных» дохристианских имён: родители нарекали ребёнка Колезнем, чтобы природа приняла его как своего и передала ему качества этого представителя фауны.

Впрочем, есть и вторая версия: прозвище Колезень могли дать рыбаку — по роду его занятий. В таком случае фамилия Колезнев изначально означала «сын Колезня», то есть сын рыбака.

Обратите внимание на суффикс -ев. Он присоединяется к основам на мягкий согласный или -й. В данном случае исходная форма Колезень дала притяжательное прилагательное «Колезнев» — «чей?» — Колезнев. Это типичная модель русских фамилий, закрепившаяся в XVI–XVII веках.

Фамилия редкая, в старых писцовых книгах почти не встречается. Возможно, она бытовала в северных регионах — там, где ловили муксуна и где сохранялись диалектные названия рыбы. В современных справочниках (например, у Б. Унбегауна) фамилия не упоминается, что говорит о её локальном распространении.