Фамилия Деденина — вариант женского рода, в основе которого лежит мужская форма Деденин. Обращает на себя внимание редкий способ образования: суффикс -ин, присоединённый к основе Деденя. В русском языке суффикс -ин указывает на принадлежность кому-то («чей сын?» — Деденин, то есть сын Дедени), а вот сама основа Деденя — непростая.

Самая вероятная версия: Деденя — это разговорная или диалектная форма неканонического имени Дед, которое в древнерусской традиции давали ребёнку, родившемуся в зрелом возрасте родителей, или, наоборот, как оберег от смерти — «дедовское» имя. Суффикс -еня в имени Деденя — уменьшительно-ласкательный, как в формах Ваня, Петя, Костя. То есть Деденя — это «маленький Дед». Фамилия Деденин, таким образом, означает «потомок Дедени».

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

По географии фамилия Деденина встречается в основном в центральных и северных регионах России — в Вологодской, Архангельской, Костромской областях. Это совпадает с зоной бытования диалектного слова «деденя» в значении «дедушка» или «старик». Встречается также вариант написания с одной «н» — Деденина, что не меняет смысла, но может указывать на более позднюю запись в документах.

Среди однокоренных фамилий — Дедов, Дедушкин, Деденков, Дедовский. Деденин стоит особняком из-за суффикса -еня, который в русских фамилиях встречается редко и часто указывает на прозвищное происхождение, а не на крестильное имя.