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