Фамилия Вассиленко относится к распространенному типу украинских фамилий и образована от крестильного имени Вассил. Вассил — одна из форм канонического мужского личного имени Василий, которое восходит к греческому слову basileus - «властитель, царь». Эта фамилия довольно распространена, так как имя Василий с XV по XIX века занимало второе по частоте место у русских, уступая только имени Иван. Частотность употребления имени Василий обусловлена тем, что это имя очень часто употреблялось в святцах: в истории православия известно более тридцати святых покровителей имени Василий. Поэтому Вассиленко буквально понималось как «сын Вассиля».