Фамилия Адаменя — один из тех редких случаев, когда ономастика сразу подсказывает регион происхождения. Суффикс -еня в фамилиях типичен для белорусской традиции (сравните: Кононеня, Михненя, Ярошеня). В русском языке фамилии чаще оформляли суффиксами -ов/-ев или -ин, а здесь мы видим характерный белорусский патронимический формант. Поэтому, скорее всего, корни семьи — на территории современной Белоруссии или в пограничных с ней областях.

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

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

Сравните с однокоренными фамилиями: Адамов — русская форма, Адамович — польская или украинская, а Адаменя — чисто белорусский вариант. Эта фамилия не слишком частотна, но встречается в Брестской, Гродненской и Минской областях. В документах XIX века такие фамилии нередко писали по-разному: Адаменя, Адаменя, Адамения — пока не закрепилось единое написание. Сегодня носители фамилии живут не только в Беларуси, но и в России, куда они могли переехать в ходе переселений конца XIX — начала XX века.