Фамилия Самойличенко — это классическое украинское отчество второго порядка, которое буквально расшифровывается как «внук Самойлы». Если разобрать эту цепочку, то получается: Самойличенко — сын Самойлича, который, в свою очередь, был сыном человека по имени Самойло. Такой способ образования фамилий с помощью суффикса -енко, указывающего на потомка, был особенно распространен на Левобережной Украине и в Слобожанщине, поэтому корни рода стоит искать именно там.

Само имя Самойло до конца XIX века было весьма популярно и в Украине, и в южнорусских губерниях. Это народная, неофициальная форма древнееврейского имени Самуил, которое переводят как «услышанный богом» или «имя Божье». В православных святцах это имя закрепилось за библейским пророком Самуилом, что и обеспечило ему широкое распространение в крестьянской и казацкой среде. Однако в быту полное церковное имя часто вытеснялось более простым в произношении вариантом Самойло.

Интересно, что от одного корня образовалось множество родственных фамилий, и их география помогает проследить миграцию людей. Например, фамилия Самойленко (без промежуточного -ич-) встречается чаще, чем Самойличенко, и считается более старой по форме. А вот появление фамилии Самойличенко говорит о том, что у предка, носившего отчество Самойлич, уже были дети, которые закрепили за собой фамилию по деду. Это указывает на то, что род был достаточно многочисленным и устоявшимся, чтобы в обиходе различать ветви по имени старшего в семье.

В написании фамилии встречаются варианты Самойличенко и реже — Самойліченко (с украинской «і»). В русскоязычной среде закрепился первый вариант. Несмотря на кажущуюся длинную конструкцию, фамилия подчиняется стандартным правилам склонения украинских фамилий на -енко: в мужском роде она склоняется (Самойличенко, Самойличенко, Самойличенко), а в женском остается неизменной.

Поскольку фамилия происходит от имени, а не от прозвища или профессии, точных сведений о занятиях первых носителей нет. Но сам факт использования отчества второго порядка в качестве фамилии — верный признак того, что предки были свободными людьми (часто казаками или крестьянами), а не крепостными, у которых закрепление таких «дедовских» фамилий было редкостью. Таким образом, фамилия Самойличенко — это компактная родословная, в которой зашифрована память о предке Самойле, жившем несколько поколений назад.