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

Суффикс -енко — типичный украинский патронимический (указывающий на происхождение от отца) и уменьшительный формант. В данном случае он означает «сын Малоеда» или «потомок Малоеда». Такие фамилии массово закрепились за казаками и крестьянами на Левобережной и Слободской Украине (современные Черниговская, Полтавская, Сумская, Харьковская области) в XVII–XVIII веках. Географически фамилия Малоеденко сосредоточена именно на востоке Украины и в прилегающих районах России (Белгородская, Курская области), что подтверждает её происхождение из зоны расселения слобожан.

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

В сословном плане носители фамилии, скорее всего, относились к казачеству или государственным крестьянам. Дворянских родов с такой фамилией не зафиксировано. Встречается она нечасто, что делает её ценной для локальной генеалогии. Единственная сложность при поиске — возможная путаница с похожими по звучанию фамилиями (например, Малодеденко), где корень иной.