Фамилия Дедов образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Дед восходит к аналогичному нарицательному. Слово «дед» в некоторых русских диалектах означает «старик», «дедушка (отец отца)», а иногда – «знахарь». Таким образом, потомок человека, обладающего прозвищем Дед, со временем получил фамилию Дедов. О точном месте и времени возникновения фамилии Дедов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Дедов представляет собой замечательный памятник славянской письменности и культуры.