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

Обратим внимание на суффикс -ец, который в русских прозвищах часто указывал на носителя качества: мудрец, хитрец, гордец. Вежливец — тот, кого отличает вежливость. Фамилия образована по стандартной патронимической модели: от прозвища на -ец притяжательный суффикс -ев- (Вежливцев буквально «сын Вежливца»). Такая модель характерна для северных и центральных областей России.

По данным переписей и телефонных справочников, фамилия встречается редко, в основном в Пермском крае, Кировской и Нижегородской областях. Это наводит на мысль, что прозвище могло бытовать именно в вятско-пермском регионе, где «вежливый» иногда употреблялось в значении «приветливый, ласковый». Встречается вариант написания Вежливцов — с «о» в суффиксе, что объясняется аканьем в устной речи, но нормативным считается написание через «е».

Таким образом, фамилия Вежливцев — редкий пример, когда в основе лежит положительное качество, а не профессия или внешность. Потомок человека, которого в округе звали Вежливец, со временем получил фамилию, закрепившую это прозвище в роду.