Фамилия Глуходедов происходит от прозвища Глуходед, которое включает в себя две славянские основы со значением «глухой» и «дед». Вероятно, прозвище Глуходед было дано человеку преклонного возраста, который плохо слышал. Также Глуходедом могли прозвать того, кто рос и находился на воспитании у такого человека. Так и прозвище Глуходед закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Глуходедов. Таким образом, потомок человека, обладающего прозвищем Глуходед, со временем получил фамилию Глуходедов.