Фамилия Астрадымов образована от прозвища Астрадым, которое, вероятно, восходит к диалектному слову «астрадым» (или «астрадымный»), означающему «упрямый, своенравный, непослушный». В русских говорах встречается слово «страдым» в значении «упрямец», а приставка «а-» могла усиливать отрицательную коннотацию. Таким образом, фамилия относится к группе «характеристических» прозвищ, описывающих особенности поведения человека.
Фамилия редкая, встречается преимущественно в центральных и южных регионах России. В исторических документах не зафиксирована, что может указывать на её позднее возникновение или локальное распространение. Суффикс «-ов» указывает на принадлежность к роду (чей? — Астрадымов), типичен для русских фамилий.
Этимологически фамилия связана с корнем «страд-» (страдать, упрямство), но точное происхождение остаётся неясным из-за отсутствия надёжных источников. Возможно, имеет диалектное происхождение.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.