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