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