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