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

Географически фамилия Дедечкин тяготеет к центральным и северным регионам России. В писцовых книгах XVI–XVII веков встречаются крестьяне и посадские люди с прозвищами Дедко и Дедечка в Новгородской, Вологодской и Костромской землях. Именно оттуда, вероятно, и пошла фамилия: сначала прозвище Дедка закрепилось за главой семьи, а затем его дети записывались как Дедечкины — «дети Дедечки». Суффикс -ин, а не -ов, указывает на то, что основа оканчивалась на -а (Дедка → Дедечкин), что типично для северорусской и новгородской традиции.

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