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

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

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

Сословно носители фамилии Самоленка, скорее всего, были казаками или крестьянами. В ревизских сказках и метрических книгах XIX века такие фамилии встречаются преимущественно среди свободного сельского населения, а не дворянства. Если ваши предки носили эту фамилию, стоит искать их в архивах Харьковской, Полтавской или Черниговской губерний — именно там «енка» вместо «енко» было обычным делом.