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

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

Словообразовательная модель простая: основа «Вежн-» плюс суффикс -ин, который в русских фамилиях указывает на принадлежность («чей?»). Суффикс типичен для фамилий, образованных от прозвищ на -а/-я: Вежня → Вежнин (ср. Косой → Косин, Рыжа → Рыжин). В отличие от фамилий на -ов/-ев, эта модель чаще встречалась на севере и северо-востоке Руси, что косвенно подтверждает привязку к Мордовии — региону на стыке русского и финно-угорского миров.

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