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

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

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

Географически фамилия Андаспаева встречается в Казахстане и среди казахов в России (Астраханская, Оренбургская области). В русских метрических книгах XVIII–XIX веков такая фамилия почти не фиксируется, что подтверждает её позднее оформление. Социальный контекст: носители фамилии, скорее всего, происходят из крестьян-скотоводов или земледельцев, а не из кочевой аристократии — суффикс «-бай» в основе (богатый) отсутствует, а «-пай» (доля, часть) указывает на простого общинника.