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

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

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

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