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

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

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

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