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

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

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