Фамилия Плетеницкий образована по модели, характерной для западнорусских и польских земель, где суффикс -цкий (-ский) указывал на дворянское или шляхетское происхождение, а также на связь с географическим объектом. В отличие от великорусских фамилий на -ов и -ин, которые чаще давали по отцу или профессии, фамилии на -цкий в XVI–XVII веках закреплялись за владельцами поместий или выходцами из конкретных мест. Плетеницкий — это, скорее всего, топонимическая фамилия, то есть её основа — название населённого пункта Плетеница или Плетеничи. Такие сёла встречаются на территории современной Украины и Беларуси, например Плетеница в Хмельницкой области или Плетеничи в Брестской. Человек, переселившийся оттуда, получал прозвание «Плетеницкий», то есть «прибывший из Плетеницы».

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

Словообразовательная конструкция «Плетениц- + -кий» указывает на то, что основа кончается на -иц-. Это редкий случай: обычно фамилии на -цкий образуются от основ на -ов, -ев, -ин (Плетневицкий, Плетнёвский), но здесь мы видим прямой переход от имени нарицательного. Такой тип характерен для фамилий, зафиксированных в XV–XVII веках на Волыни и в Галиции, где польское влияние смешивалось с местными говорами.

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