Фамилия Грамотинская образована от прозвища Грамотинский, восходящего к названию деревни Грамотино, расположенной в Карасукском районе Новосибирской области. Также прозвище Грамотинский может восходить к названию другого села с названием Грамотино, которое находится в Шекснинском районе Вологодской области. Таким образом, выходец одного из этих сел получил прозвище Грамотинский. В результате, потомок человека, обладающего прозвищем Грамотинский, со временем получил фамилию Грамотинская.