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

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

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