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