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

Фамилию образовали по русской патронимической модели: к основе Астеж добавили суффикс -ев (притяжательное значение: «чей?» — Астежев). Это стандартный способ оформления нерусских имён в фамилии, особенно в документах XIX–начала XX века. Суффикс -ов/-ев здесь указывает на то, что фиксация фамилии происходила в русскоязычной административной среде.

География подтверждает кавказское бытование. В Архиве Карачаево-Черкесской Республики упоминается Астежев Нух из аула Адыге-Хабль Черкесского района. Известна и Астежева Фатима Шамиловна, родившаяся в 1903 году в Аула-Хабаз Черкесской области. Оба топонима — Адыге-Хабль и Хабаз — находятся на территории современной Карачаево-Черкесии, в зоне расселения абазин и черкесов. Это накладывает ограничение на первую версию: тюркское имя Асташ могло попасть в адыгскую среду через ногайцев или кумыков, но фамилия закрепилась именно у кавказских народов.

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