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

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

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