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

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

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

В словаре Б. Унбегауна «Русские фамилии» пример Вежлева не выделяется отдельно, но модель образования от качественных прилагательных с положительной оценкой (ср. Добров, Смирнов, Милов) описана как одна из древних, хотя и менее частотная. В отличие от фамилий, возникших из прозвищ-насмешек, Вежлева — редкий случай, когда прозвище подчёркивало достоинство, а не недостаток.