Фамилия Малкоедов — одна из тех, что сначала настораживает, а потом заставляет улыбнуться. На слух она кажется сложной из двух частей: «малко» и «едов». Первое, что приходит в голову, — связь с едой, но здесь всё не так прямолинейно.

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

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

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

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