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