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

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

Прозвища и фамилии от слова «дед» фиксируются в документах с 1495 года. В труде С. Б. Веселовского упомянуты Дедов Конон Иудин (1425 г., Углич) и Дедов Курбат, служилый человек (1566 г., Казань). Это подтверждает давнюю традицию именования, но конкретных сведений о сословной принадлежности рода Дединых нет — фамилия могла возникнуть и в крестьянской, и в служилой среде.

В отличие от более частых фамилий Дедов или Дедушкин, форма Дедина — женская по звучанию, но в русской традиции она закрепилась как неизменяемая мужская фамилия (ср. Дурново, Черных). Это редкий случай, когда прозвищная основа на -а дала фамилию, не перешедшую в стандартный патроним на -ов.