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

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

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

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

Споров о происхождении почти нет: версия с «малоедом» единственная правдоподобная. Альтернативные гипотезы (например, от тюркского корня) не подтверждаются ни фонетикой, ни историей бытования фамилии.