Словарь русских фамилий
Конечно, не от «плетень» — плетеная ограда, а от северорусского «плетень» — выдумщик, фантазер, тот, кто небылицы плетет. (Ф)