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

Суффикс -енко указывает на украинское или южнорусское происхождение и типичную модель «сын такого-то». В основе лежит имя Самуил или его разговорная форма Самойло. В украинской традиции Самойло часто переходило в Самол(я) — через отпадение звука [й] и стяжение гласных. Отсюда Самолич — сын Самола (Самойла). А Самоличенко — уже внук или прямой потомок по той же модели.

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

Географически фамилия тяготеет к левобережной Украине и приграничным областям России (Харьковская, Сумская, Белгородская). В документах XIX века встречаются варианты написания: Самоличенко, Самоличенко, реже Самоличенко. Из-за нестандартного звучания фамилия нередко подвергалась переосмыслению: в некоторых переписях её записывали как Самолыченко — уже от «самолык» (самолюбивый человек), что тоже не исключено.

Таким образом, Самоличенко — это «внук Самола», а Самол — это Самуил по-украински. Фамилия не дворянская, не купеческая: её носители — крестьяне и мещане, в массе своей православные.