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