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

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

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

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