Фамилия Астхаов звучит непривычно для русского уха, и это не случайно. Её основа и модель образования сразу указывают на кавказское, скорее всего осетинское, происхождение. В осетинском языке есть мужское имя Асæхъо (в русской записи — Асхау или Астхау), которое легло в основу фамилии. Суффикс -ов, типичный для русских фамилий, здесь выполняет роль русификатора: при адаптации осетинских фамилий в российских документах XIX–XX веков к ним добавляли именно этот суффикс, чтобы вписать в общую систему.

Корень имени Асæхъо имеет тюркские параллели. Наиболее вероятное объяснение — от тюркского «ас» (сокол, ястреб) или «аскер» (воин). В осетинской среде имя могло означать «сокол» или «воинственный», что характерно для мужских имён у народов Кавказа. Однако есть и другая, менее распространённая версия: связь с арабским именем Асхаб (сподвижник, друг), которое через исламскую традицию могло попасть в осетинский ономастикон. Но для осетинского языка более органична первая, тюрко-монгольская линия, учитывая исторические контакты с кочевниками.

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

Носители фамилии Астхаов традиционно проживают в Северной Осетии, особенно в Дигорском и Ирафском районах. Социальный состав предков — скорее всего, горцы-земледельцы или скотоводы, поскольку фамилия не содержит указания на княжеское или дворянское происхождение. В осетинской среде фамилии на -ов не несли сословной окраски, а указывали на принадлежность к роду. Таким образом, Астхаовы — это потомки человека по имени Астхау (Асæхъо), который жил несколько веков назад в осетинских горах.