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

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

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