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

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

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

Если сравнивать с однокоренными фамилиями, то Дедёхин стоит в одном ряду с Дедовым, Дедюхиным, Дедушкиным. Но модель на -ёхин встречается реже, чем на -ов или -ев, и это делает фамилию более локальной по происхождению: она возникла не от полного имени или прозвища, а от его конкретной диалектной формы. Таким образом, предок носительницы фамилии Дедёхина, скорее всего, жил в северной или центральной части России и получил своё прозвище либо по возрасту и характеру, либо по имени Демид, которое в быту звучало как Дедёха.