Фамилия Старадымов звучит как архаичный, почти былинный отголосок. Её основа — «Старадым» — не имя и не профессия, а прозвище, построенное по модели, характерной для русских фамилий XVI–XVII веков. Разберём, что оно могло означать.

Первый и самый прямой смысл: «тот, кто старает дым», то есть выжигает уголь или выкуривает смолу. В лесных районах — на севере, Урале, в Сибири — смолокуры и углежоги были нужным, но тяжёлым ремеслом. Человек, который «старает» (выжигает, выпаривает) дым, получал прозвище по своему занятию. В пользу этой версии говорит то, что в русских говорах глагол «старать» имел значение «сильно топить, жечь, выжигать». Фамилии на «-дымов» (Дымов, Дымников) известны, а «Старадымов» — их уточнённая, профессиональная разновидность.

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

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

Интересно, что фамилия не попала в массовые списки дворянских родов, что подтверждает её «ремесленное» происхождение. В современном русском языке глагол «старать» в значении «жечь» почти исчез, поэтому исходный смысл фамилии стёрся, но её структура сохранила память о том, чем кормилась семья несколько веков назад.