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

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

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

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