В основе фамилии Дедюриных лежит прозвище Дедюра, которое, в свою очередь, образовано от слова «дед». Чаще всего так называли пожилого человека или того, кто походил на старика — был сед, мудр или выглядел не по годам солидно. Однако у этого прозвища мог быть и другой, более конкретный смысл: в народе «дедом» иногда называли знахаря, ведуна или бывалого, опытного человека, к которому шли за советом. Поэтому прозвище Дедюра могло указывать не на возраст, а на занятие или положение в общине.

Фамилия образована с помощью типичного русского патронимического суффикса -ин, который добавлялся к основам на -а/-я. Таким образом, Дедюрин — это буквально «сын Дедюры». Такая модель распространена в северных и центральных областях России. В отличие от фамилий на -ов/-ев, которые чаще встречались на юге и востоке, фамилии на -ин характерны для земель, где в быту было принято называть человека по отцу с помощью притяжательного прилагательного.

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

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