Фамилия Самуйленко отвечает на вопрос «чей ты будешь?» и буквально означает «сын Самуйлы». В её основе лежит просторечная форма древнего библейского имени Самуил, которое в переводе с древнееврейского трактуют как «услышанный Богом», «испрошенный у Бога» или «имя Божие». Так что предок носителя этой фамилии, скорее всего, был человеком набожным и выбрал для сына имя с сильной религиозной символикой.

Самуйла — это не ошибка и не искажение, а естественная народная форма церковного имени, которая бытовала в разговорной речи наряду с более книжным вариантом Самуил. Подобные переходы (упрощение, замена звуков) типичны для имён, которые часто звучали в быту: так из Иоанна получался Иван, а из Георгия — Егор. Имя Самуил в просторечии нередко произносили как Самуйло, отсюда и пошла основа.

Модель образования фамилии — патронимическая, то есть по отцу. Суффикс -енко, характерный для украинской традиции, указывал на происхождение: Самуйленко — это «ребёнок, потомок Самуйлы». Такие фамилии массово закреплялись в Левобережной Украине и на юге России, особенно в казачьей среде, начиная с XVII века. Первоначально отчество Самуйленко могло относиться к сыну, а внук или правнук уже носил его как родовое прозвание.

Интересно, что фамилия сохранила архаичную форму имени, которая в современном обиходе почти исчезла. Сегодня человека с таким именем мы бы назвали Самуилом, но фамилия законсервировала тот самый народный вариант, который звучал в украинских сёлах несколько веков назад. Это делает её своеобразным лингвистическим памятником.

Среди однокоренных фамилий встречаются Самуйлов, Самуйлович, Самуленко — все они восходят к той же основе, но различаются по географическому распространению и суффиксальной модели. Если Самуйлов чаще встречается в русских областях, то Самуйленко — типично украинская форма, что ещё раз подтверждает её происхождение из среды, где патронимические фамилии на -енко были нормой.