Фамилия Самійленко образована от имени Самійло (Самойло), которое является украинским вариантом древнееврейского имени Самуил. В переводе на русский оно означает «услышанный богом». Это имя носил библейский пророк Самуил, последний и знаменитейший из судей израильских (XI век до н. Таким образом, потомок человека, которого звали Самійло, со временем получил фамилию Самійленко.