Фамилия Веленец, вероятно, происходит от аналогичного прозвища, которое ведет свое начало от топонима Вильно (или Вильна) – так в старину славяне называли город Вильнюс, столицу Литвы. Чередование звуков и/е могло произойти под влиянием екающих говоров. Название города происходит от названия реки Вильня (лит. Vilnelė), левого притока Вилии (лит. Neris; в летописях Велья). Впервые Вильнюс упоминается в 1323 году в письме великого князя литовского Гедимина, в котором тот называет Вильнюс (Vilna) своим стольным градом. В древнейших письменных источниках господствуют формы Вильня, Wilnia, Vilna и подобные. Начиная с XIV века употребляются формы Wilno, Vilno и другие варианты названия. С XVII века и позже встречается вариант Vilnius. Со второй половины XIX века, в особенности после подавления восстания 1863 года в Литве М. Муравьевым, написанию придавалось особенное значение: форма Вильна считалась русской, в написании Вильно усматривались притязания на город со стороны поляков.