Фамилия Письменецкая образована по самой распространённой в восточнославянском ономастиконе модели — от названия места жительства или происхождения с суффиксом -ец. Основа здесь — слово «письмо» или «письменный». Проще всего предположить, что предок носительницы фамилии был родом из населённого пункта с названием Письменец или Письменное. Такие топонимы встречаются: например, село Письменное в Днепропетровской области Украины или хутор Письменец в Ростовской области России. Житель такого места получал прозвище Письменец, а его потомки — фамилию Письменецкие, где суффикс -ск- указывает на принадлежность к местности, а окончание -ая — на женский род (в мужском варианте фамилия звучала бы как Письменецкий).

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

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

В отличие от фамилий вроде Письменный или Писаренко, Письменецкая сохраняет редкий суффикс -ец, который в русских фамилиях постепенно вытеснялся более продуктивными -ов и -ин. Это делает её своеобразным маркером: носители фамилии, скорее всего, происходят из мест, где сохранялась старая модель образования фамилий по отчеству от названия села.