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

Фамилия Васильовка — типичная «топонимическая» фамилия. Такие фамилии давали не крестьянам по отцу, а чаще всего дворянам, однодворцам или казакам, которые получали фамилию по названию своего поместья, хутора или станицы. Человек, первым получивший фамилию Васильовка, скорее всего, был помещиком, владевшим селом Васильовка, или выходцем из этого села, которого записали по месту выхода. В Российской империи существовала практика давать фамилии бывшим крепостным по названию их бывшего имения, но в таком случае чаще использовали форму Васильевский или Васильев.

Географически фамилия тяготеет к юго-западным губерниям Российской империи и современной Украине. Суффикс -овка вместо -евка — характерная черта украинской и белорусской ономастики, где имя Василь (с твёрдым «л») распространено шире, чем в великорусских говорах. Встретить носителей фамилии Васильовка можно в исторических областях Полтавщины, Черниговщины, а также на Кубани, куда переселялись запорожские казаки.

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