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

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

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

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