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

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

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

С точки зрения словообразования, фамилия Дединкин стоит в одном ряду с такими редкими образованиями, как Ванькин, Петькин, Митькин — то есть с суффиксом, который в XIX веке был характерен для неофициальных, «домашних» фамилий. Позже, при переходе в официальный документооборот, форма закрепилась в неизменном виде, что и объясняет её современное написание.