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

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

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

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