Фамилия Расстанаев — редкий случай, когда основа ясна, а суффикс ставит в тупик. Корень здесь — глагол «расста(ть)» (расставаться, расстать), и первое, что приходит в голову: прозвище Расстаня или Расстаной могли дать человеку, который часто уезжал, расставался с родными, либо тому, кто жил на перекрёстке, у развилки дорог — в говорах «расстань» означало именно распутье. Но дальше начинается интересное.

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

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

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

Итог: Расстанаев — фамилия-загадка, где прозрачный корень конфликтует с необычным суффиксом. Скорее всего, её носили люди с прозвищем Расстана (от места или привычки), а современная форма — результат канцелярской ошибки или диалектного произношения.