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

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

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

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

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