Фамилия Василенко образована от имени собственного и относится к распространенному типу украинских фамилий. Основой фамилии Василенко послужило церковное имя Василий. Фамилия Василенко происходит от канонического мужского личного имени Василий. Само имя образовано от греческого слова basileus, что означает “властитель, царь”. Фамилия довольно распространенная, так как имя Василий с XV по XIX вв. занимало второе по частоте место у русских, уступая только имени Иван. Это были притяжательные прилагательные с суффиксами –ов /-ев, -ин, -енко, изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Василий, со временем получил фамилию Василенко.
