Фамилия Васильченко с двойной «к» — скорее всего, результат опечатки или сознательного искажения при записи. В документах, метрических книгах и переписях такое встречалось: писарь мог механически удвоить букву или сам носитель фамилии настаивал на необычном написании, желая выделиться. Основной, исторически сложившийся вариант — Васильченко, с одной «к». Именно его мы и разберём.

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

Интересна региональная привязка. Фамилии на -енко особенно плотно сконцентрированы на территории Левобережной Украины (Полтавщина, Черниговщина, Слобожанщина) и в прилегающих областях России — Курской, Белгородской, Воронежской. В этих краях в XVII–XVIII веках активно формировалось казацкое и крестьянское население, и модель «имя + -енко» стала доминирующей. Поэтому предки Васильченко с высокой вероятностью были выходцами из этой зоны, независимо от того, жили они в селе или в городе.

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

Социальный состав носителей фамилии был пёстрым. В реестрах запорожских казаков XVIII века можно найти Васильченко — рядовых казаков и старшин. В то же время фамилия широко бытовала среди крестьян, мещан и духовенства. Никакой узкой сословной привязки у неё нет: имя Василий было одним из самых частых на Руси, поэтому и производных от него фамилий — огромное количество, и они покрывают все слои общества.