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