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

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

Географически фамилия прочно привязана к территории современной Украины и юга Белоруссии. В этих регионах имя Василий бытовало в формах Василь, Василей, а суффикс -ейко был одним из самых продуктивных при образовании фамилий (сравните: Андрейко, Демейко, Михейко). В отличие от русских фамилий на -ов/-ев или -ин, украинские и белорусские фамилии на -ко и -ейко часто сохраняли свою форму без изменений, не склоняясь по падежам в мужском роде.

В исторических документах фамилия встречается с XVI–XVII веков среди казацкой старшины, мещан и крестьян. Например, в реестрах Войска Запорожского и в метрических книгах Киевщины и Волыни нередко упоминаются Василеи и их потомки, записанные как Василейко. Со временем фамилия закрепилась и распространилась далеко за пределы первоначального ареала, но её южное происхождение выдают характерный суффикс и окончание.

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