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