Фамилия Письмененко — типичный пример украинской фамилии, образованной от прозвища. Если разобрать её по составу, то суффикс -енко указывает на «сына» или потомка, а основа восходит к прозвищу Письменый. То есть буквально фамилию можно перевести как «сын Письменого». Такая модель была очень распространена на территории современной Украины в XVI–XVIII веках, когда закреплялись семейные именования.

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

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

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

Фамилия Письменко встречается в исторических документах. Так, в Книге памяти Ставропольского края упоминается Письменко Авдей Макарович, родившийся в 1865 году в селе Стародубского. Это подтверждает, что фамилия была распространена и на юге России, куда переселялись украинские крестьяне и казаки.