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

Другая версия отсылает к характеру или внешности. Стародедом могли прозвать серьезного не по годам ребенка, который вел себя как маленький старичок, либо ворчливого человека, вечно недовольного жизнью. Есть и третий вариант: прозвище давали обладателю очень светлых, будто седых, волос — такая примета бросалась в глаза и легко превращалась в уличное имя.

Отдельного внимания заслуживает уральский диалектный след. В некоторых говорах слово «дед» означало «знахарь», «лекарь», «колдун». Тогда Стародед — это не про возраст и не про родство, а про человека, знающего тайные травы и заговоры. Учитывая, что фамилия встречается преимущественно в северных и уральских регионах, эта версия выглядит вполне правдоподобной.

Словообразовательная модель проста: прозвище Стародед перешло в фамилию без изменений, по типу русских фамилий, образованных от цельных словосочетаний. Суффикс здесь отсутствует, что говорит о древности фамилии — такие формы чаще всего закреплялись в крестьянской среде в XVI–XVII веках, когда прозвища фиксировали в переписных книгах без дополнительного оформления.

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

Точных сведений о первых носителях фамилии в открытых источниках мало, но можно предположить, что предки Стародедов были крестьянами или посадскими людьми. Прозвища такого типа редко давали дворянам — они слишком бытовые и приземленные, зато хорошо приживались в деревнях, где каждый знал друг друга в лицо.