Фамилия Краштахова — женская форма фамилии Краштахов. Она образована от прозвища Крашта́х, которое звучит необычно для русского уха. В основе фамилии лежит, скорее всего, не славянский, а тюркский или кавказский корень. Суффикс -ов/-ев указывает на типичную русскую патронимическую модель, но сама основа выдает иноязычное происхождение предка.

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

Фамилия Краштахова — редкая. Основной ареал её бытования — юг России и Северный Кавказ, в частности Ставропольский край и Карачаево-Черкесия. Это подтверждает версию о тюркском или кавказском происхождении основы. Предки носителей фамилии, вероятно, были горцами или казаками, вступившими в контакт с местными народами, от которых и получили прозвище. Сама фамилия оформилась уже в русской среде: когда прозвище закрепилось за родом, к нему добавили стандартный русский суффикс принадлежности.

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