Так, фамилия Письмененко ведет свое начало от прозвища Письменый. Прозвище Письменый восходит к родственным словам «письмо», «писать», «письменник». Слово «письменник» буквально означает «тот, кто имеет отношение к письму». Вполне вероятно, что это прозвище получил человек, имеющий отношение к письму, письменному делу, то есть человек грамотный, умевший написать прошение, письмо. Также предок, получивший прозвище Письменый, мог служить писарем (то есть переписчиком бумаг) в суде или составлять писцовые книги, в которых переписывались земли, угодья, подлежащие налогообложению. Поэтому данное прозвище могло относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Поэтому Письмененко буквально понималось как «сын Письменого». Фамилия Письменко встречается в различных исторических документах. Так, в Книге памяти Ставропольского края упоминается Письменко Авдей Макарович, родившийся в 1865 году в селе Стародубского.