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

Суффикс -ов указывает на типичную русскую модель образования от прозвища или отчества. Фамилия образована напрямую от глагольной основы, минуя промежуточное имя. Это отличает её от патронимических фамилий (Иванов, Петров) — здесь нет имени святого, есть только бытовое прозвище, закреплённое за родом.

Встречаются варианты написания через «е» и «ё» (Выедов и Выёдов), но при произношении разницы нет. В дореволюционных переписях фамилия могла записываться как «Выедовъ». Географически фамилия редкая, встречается в центральных и южных губерниях России, но без ярко выраженного ареала. В словарях (например, у Б. Унбегауна) фамилия не фигурирует — это говорит о её локальном, возможно, однодворческом или крестьянском происхождении.

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