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

Основа фамилии — Мазул. Это уменьшительная или прозвищная форма от имени Мазур. А Мазур — это не имя в церковном календаре, а этноним: так называли жителя исторической области Мазовия (Mazowsze) на северо-востоке Польши. В старину мазурами на Руси и в Литве называли поляков-переселенцев, а в более узком смысле — выходцев именно из Мазовии. Прозвище Мазур было очень распространено среди крестьян и мещан на территории Великого княжества Литовского, где жило много мазовшан. От него пошли фамилии Мазур, Мазуренко, Мазуров, а наша Мазуленя — ласкательный вариант: «маленький Мазур» или «сын Мазура».

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

Сословно фамилия скорее всего крестьянская или мещанская. Дворянские фамилии в этой части бывшей Речи Посполитой чаще имели окончания -ский/-цкий или -ович/-евич. Мазуленя — фамилия простонародная, что не умаляет её возраста: она могла сложиться ещё в XVI–XVII веках, когда фамилии только закреплялись у сельского населения.

Встречается фамилия и сейчас, но преимущественно в Беларуси (особенно в Гродненской и Брестской областях) и среди потомков белорусских переселенцев в России и странах Балтии. Написание устойчивое, без вариантов вроде Мазуленя/Мазуленя — ударение, судя по языковой логике, падает на последний слог: Мазуленя́.