Фамилия Письменная образована от прозвища Письменный. Его мог получить человек, имеющий отношение к письму, письменному делу, то есть человек грамотный, умевший написать прошение, письмо. Также предок, получивший прозвище Письменный, мог служить писарем (то есть переписчиком бумаг) в суде или составлять писцовые книги, в которых переписывались земли, угодья, подлежащие налогообложению. Таким образом, потомок человека, обладающего прозвищем Письменный, со временем получил фамилию Письменная.