Фамилия Васильчуков — редкий случай в русской ономастике, где сталкиваются две разные модели образования фамилий. С одной стороны, в основе лежит крестильное имя Василий (от греческого «басилеус» — царь), с другой — необычный суффикс «-чуков», который сразу выдает нерусское или, точнее, невеликорусское происхождение.

Классическая русская фамилия от имени Василий выглядела бы как Васильев, реже — Васильчиков (с суффиксом принадлежности «-чик»). Суффикс «-чук» — типичный для украинской и белорусской ономастики: он обозначает сына или ученика (ср. Шевчук, Ковальчук). Однако окончание «-ов» в фамилии Васильчуков — это уже русская русификация. Вероятнее всего, предок носителя фамилии был украинцем или белорусом по фамилии Васильчук (сын Василия), который перебрался в великорусские земли, где его фамилию «обрусели», добавив типичный русский суффикс «-ов». Так появилась гибридная форма: украинская основа плюс русское окончание.

Есть и более прозаичная версия, которую поддерживает словарь Б. Унбегауна. Фамилия могла образоваться напрямую от прозвища Васильчук — так в южнорусских говорах могли называть человека, который служил у Василия, работал на него или был его крепостным. В этом случае «-чук» выступает не как патронимический (отцовский) суффикс, а как указание на принадлежность господину. Тогда Васильчуков — это «чей?» — принадлежащий Васильчуку, то есть человек из рода того самого слуги.

Географически фамилия тяготеет к югу России: Курская, Воронежская, Ростовская области. В этих краях украинское влияние на фамилии было особенно сильным, и форма на «-чуков» встречается чаще, чем, скажем, в Архангельской губернии. Если ваш предок был Васильчуковым, он с высокой вероятностью происходил из крестьянской или казачьей среды, где имя Василий было одним из самых распространенных, а суффиксы «-чук» и «-ченко» — обычным делом.