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

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

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

Таким образом, фамилия Кехваева — это окаменевшее указание на имя предка, скорее всего осетина или чеченца, которое со временем закрепилось как наследственное.