Фамилия Письминенко — яркий пример украинской модели образования фамилий на -енко, самой распространённой на Левобережной Украине (Черниговщина, Полтавщина, Слобожанщина). Суффикс -енко исторически означал «маленький», «сын» или «ученик», поэтому Письминенко — это «сын Письмина» или «маленький Письма».

Основа фамилии — прозвище Письмо. В украинском языке слово «письмо» означает не только послание, но и умение писать, грамотность. В XVII–XVIII веках, когда грамотность была редкостью среди крестьян и казаков, прозвище Письмо могли дать нескольким категориям людей. Чаще всего — писарю, то есть человеку, который за плату писал письма, прошения и челобитные для неграмотных односельчан. Реже — грамотею, который много читал и писал для себя, или же человеку, который постоянно получал и отправлял деловые письма (например, приказчику или купцу).

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

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

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