Фамилия Велюженец образована от аналогичного прозвища, которое представляет собой именование человека, жившего в селений с названием Велиж, Велюжино, Велюгино. Местности с подобными названиями встречаются на территории России и Украины. Чередование звуков г/ж в основе прозвища могут быть связаны с фонетическими процессами, происходящими в языке. Таким образом, именование Велюженец указывало на местность, родом из которой был его носитель.