Скорее всего, основой для фамилии Мезенов послужило название реки Мезень, впадающей в Белое море. Вполне вероятно, что фамилия может содержать указание на место рождения основателя рода. В результате, потомок человека, обладающего прозвищем Мезен, со временем получил фамилию Мезенов.