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

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

Интересно, что фамилия Вежливцев (и женская форма Вежливцева) встречается в основном в вологодских и вятских говорах. В этих регионах слово «вежливый» сохраняло архаичный оттенок «умеющий себя вести, приличный», что делает географию бытования фамилии дополнительным ключом к её происхождению.

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