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