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

Разбираем по составу: корень «Астрадам-» и суффикс -ов, указывающий на принадлежность («чей?»). Самая вероятная версия — связь с греческим словом «астра» (ἄστρον — звезда) и глаголом «дамазо» (δαμάζω — укрощать, побеждать). В таком случае «Астрадам» — это переосмысленное церковное имя или прозвище, означающее «побеждающий звезды» или «звездный укротитель». В православных святцах прямого святого Астрадама нет, но имя могло возникнуть как монашеское, книжное, или как калька с греческого теофорного имени.

Есть и более приземленная, хотя и менее убедительная версия: связь с названием растения «астра» (цветок) и диалектным глаголом «дамать» (думать, полагать). Тогда Астрадамов — потомок человека по прозвищу Астрадам, то есть «думающий об астрах», цветовод или садовник. Но эта гипотеза слабая: глагол «дамать» редок и локально ограничен, а сочетание с «астрой» выглядит искусственным.

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

Таким образом, предок носителя фамилии Астрадамов, скорее всего, был человеком образованным, связанным с церковью или школой, а сама фамилия несет в себе оттенок «звездной» возвышенности.