У піщаному кар'єрі села час від часу знаходять скам'янілі рештки рослин і тварин — кістки, бивні, зуби. Василівська неолітична стоянка трипільців, яку визначено по знахідкам залишків жител, знарядь праці, глиняних виробів, залишається недослідженою вченими. За знайденими бойовою сокирою та мечем «акінаком» атрибутовано скіфське поховання. Знахідки виробів зі скла в районі с. Курники довели існування у цій місцевості Черняхівської археологічної культури. Вважається, що подальший розвиток поселення на місті теперішньої Василівки пов'язаний із розширенням у середині І тис. н. е. Тиверського (Тиврівського) оградища. За часів Київської Русі та монголо-татарської навали село звалося Талалаївкою. Знайдені артефакти тієї доби — наконечники руських стріл, давньоруські мечі. З початку ХІV століття затверджується назва Василівка. Вона, за легендою, походить від пасічника на ім'я Василь, що господарював у цій місцині. У перших достовірних письмових джерелах 1758 р. село позначається як Wasilowka або Wasylowka.