Velenchuk фамилия, вероятно, фонетический вариант фамилии Vilenchuk. Она берет свое начало от прозвища Vilenets, происходящих из топонима Вильно (Вильна или) - как в старые славяне называли город Вильнюс, столица Литвы. Скорее всего, предок владельцев семье был его родной Velenchuk.
название города происходит от названия реки Вильня (лит. Вильняле), левый приток Вилии (лит. Neris; в летописях Велья). Впервые в Вильнюсе упоминается в 1323 г. в письме Великого князя Литовского Гедиминаса, в котором он называет Вильнюс (Вильно) к его столице. В древнейших письменных источниках, доминирующей формой Вильня, Wilnia, Вильно, и тому подобное. С XIV века использовались такие формы Вильно, Вильно и другие варианты названия. В XVII веке, а позднее найдены версии Вильнюсе.
Во второй половине XIX века, особенно после восстания в 1863 году в Литве М. Н. Муравьевым, письмо было дано особое значение: русская форма Вильна считалась в письменной форме Вильно были замечены требования город от поляков. Vilenets легли в основу семьи Velenchuk. В формировании славянских фамилий использовались различные форманты: суффиксы принадлежности (-ov/-ev, в -skiy/-tsky), уменьшительно-суффиксы (-onok/-enok, EHKO-,-ко,-ан,-ес-U ,-чик, -uk/-yuk, Enya-), суффиксы, отчества (-ovich/-evich,-ич) и другие Vilenets в конечном счете получил название Velenchuk.