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