Фамилия Малелина — женская форма, а её мужской вариант — Малелин. Это сразу указывает на способ образования: перед нами типичная «патронимическая» фамилия, то есть образованная от личного имени или прозвища отца с помощью суффикса -ин. Такие фамилии отвечали на вопрос «чей?»: сын Малели — значит Малелин.

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

Географически фамилия редкая и встречается точечно, преимущественно в центральных областях России и Поволжье. В дореволюционных переписях Малелины чаще всего записаны в среде крестьян и мещан. Сословных барьеров для фамилии не было — имя Малахия давали и в крестьянской, и в купеческой среде, но дворянских родов с такой фамилией не зафиксировано.

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