Фамилия Письмаченко звучит как типичная украинская фамилия, и это первое, что бросается в глаза. Её выдает суффикс -енко, который в XVII–XVIII веках массово присоединялся к прозвищам и именам на Левобережной и Слободской Украине. В современном понимании этот суффикс чаще воспринимается как указание на происхождение от отца (сын Письмака), но исторически он мог означать и младшего члена семьи, ученика или просто носителя характерной черты.

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

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

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

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