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

В основе лежит имя Самуйла — народная, обиходная форма крестильного имени Самуил (древнееврейское «услышанный Богом»). В русской среде имя давало десятки вариантов: Самойло, Самуйла, Самуха, Самоха. Фамилии на -енков (а также -ёнков) типичны для южнорусских и западнорусских земель, особенно для Смоленщины, Брянщины и прилегающих областей бывшего Великого княжества Литовского. Суффикс -енк(о) в украинской и белорусской традиции означал «маленький» или «сын», а в русском варианте он превращался в -енков, закрепляя принадлежность к роду: Самуйленков — буквально «сын Самуйленка», то есть внук или потомок Самуйлы.

Интересно, что наряду с этой фамилией бытуют более частые Самойлов и Самуйлов. Самуйленков же образован не напрямую от имени, а от промежуточной формы — Самуйленко. Это указывает на то, что предок носителя фамилии, скорее всего, был выходцем из среды, где патронимические фамилии на -енко ещё не успели «обрусеть» до -ов, или же фамилия закрепилась в письменных документах уже в таком виде. По сословной принадлежности Самуйленковы чаще всего были крестьянами или мещанами — дворянские роды предпочитали формы на -ов/-ев или -ский.

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