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

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

По модели образования фамилия Велюженец похожа на Борисоглебенец, Муромец, Витеблянин, но с тем отличием, что суффикс «-енец» в русской ономастике встречается реже, чем «-ов» или «-ин». Он типичен для прозвищ, которые позже закрепились как фамилии, особенно в северных и центральных регионах России, где были распространены названия жителей по местности.

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