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