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

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

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

Фамилия Волежанина — это форма женского рода (жена или дочь Волежанина). Мужской вариант — Волежанин. Встречается преимущественно на северо-востоке европейской части России, особенно в Кировской области и Пермском крае, куда в XVII–XVIII веках переселялись выходцы с Вятки и Севера.