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