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

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

Сословно носители фамилии Аденка — почти наверняка казачество или крестьянство. Фамилии на -енко массово закреплялись у запорожских и слобожанских казаков, а также у крестьян Левобережной Украины. Самые вероятные регионы — Полтавская, Черниговская или Харьковская губернии. В метрических книгах XIX века фамилия Аденка встречается спорадически, в основном по Полтавщине и Екатеринославщине. Известных исторических деятелей с такой фамилией нет — это типично для фамилий, возникших в низовых слоях и не попавших в дворянские родословные книги.