Фамилия Каштаова — вариант, который сразу обращает на себя внимание суффиксом. В русской ономастике фамилии на -ов/-ев образуются в основном от мужских основ, а на -ова — их женская форма. Но Каштаова явно женского рода, а её мужской «двойник» — Каштаов. Это редкий случай, когда фамилия бытует в форме, нехарактерной для исконно русских фамилий: обычно в документах фиксируют мужской вариант, а женский склоняют по падежам. Здесь же, вероятно, мы имеем дело с осетинской или балкарской фамилией, где суффикс -ов/-ова — это уже русское оформление, добавленное к местной основе при интеграции в имперскую или советскую систему учёта.

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

Географически фамилия почти не встречается в центральной России. Основной ареал — Кабардино-Балкария, Северная Осетия, отчасти Ставропольский край. Это подтверждает её кавказское происхождение. В дореволюционных списках фамилия могла писаться иначе: Каштаев, Каштов, Каштаулов — из-за путаницы при записи на слух. Устойчивое написание «Каштаова» закрепилось, вероятно, в советских паспортных столах 1930-х годов.

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

Если вы ищете свои корни, стоит проверить записи в ЗАГСах Нальчика, Владикавказа или архивные метрические книги по селам Кабардино-Балкарии. Фамилия редкая, и её носители, скорее всего, связаны родством в пределах двух-трёх фамильных гнёзд.