Фамилия Базыленко образована по характерной для украинских и белорусских земель модели с суффиксом -енко, который в XVI–XVII веках означал «сын» или «потомок». Основа здесь — имя Базыль, западнославянская форма канонического имени Василий. В переводе с греческого «basileus» — «царский, царственный», так что в основе фамилии лежит не ремесло или прозвище, а крестильное имя, популярное среди всех сословий.

Интересна география фамилии: суффикс -енко типичен для Левобережной Украины, особенно Черниговщины и Полтавщины, где в реестрах казаков и мещан встречается множество фамилий на -енко. Форма Базыль вместо более привычного Василь указывает на польское или белорусское влияние — именно в этих регионах имя через польское Bazyli перешло в народную речь как Базыль. Поэтому предки Базыленко могли быть выходцами с западнорусских земель, где имя бытовало в такой огласовке.

Исходное имя Базыль дало и другие фамилии: Базылев, Базылин, Базыльчук. Но модель с -енко говорит о более позднем закреплении прозвища за конкретным родом. Вероятно, основатель рода был простого звания — рабочим или крестьянином, поскольку в среде духовенства и дворянства такие патронимические фамилии на -енко встречались реже. Таким образом, Базыленко буквально понималось как «сын Базыля», а со временем закрепилось за потомками как наследственное родовое имя.