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