Фамилия Достовалов образована от прозвища Достовал. В её основе интересное слияние двух частей: усилительной частицы «досто» и существительного «вал». «Досто» в русских говорах усиливало значение следующего слова, придавало ему оттенок полноты или высшей степени качества. А вот «вал» — слово многозначное. Это и земляная насыпь для защиты от неприятеля, и, в пензенских и вологодских говорах, рубец на теле.

Получается, что прозвище Достовал могло указывать на разные вещи. Если исходить из «вала» как насыпи: так могли прозвать человека крупного, плотного телосложения, «как вал», или того, кто жил рядом с оборонительным сооружением. Если же вспомнить диалектное значение «рубец», то прозвище привязывалось к внешности — обладателю заметного шрама на лице или теле. Переносное значение «вала» как защиты наводит и на черты характера: осторожность, надёжность, даже некоторую замкнутость.

Фамилия построена по стандартной русской модели на -ов, то есть «сын Достовала». Это типичная патронимическая фамилия, закрепившаяся в XVI–XVII веках у крестьян и служилых людей центральной России. Встречается она нечасто, что говорит о локальном бытовании прозвища: скорее всего, оно возникло и закрепилось в какой-то одной местности, возможно, на стыке рязанских и владимирских земель.