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