Фамилия Шихматова — женская форма, а её основа, мужская фамилия Шихматов, образована от прозвища или неканонического имени Шихмат. В русской ономастике это редкий случай, когда корень явно тюркского происхождения. Слово «ших» (или «шах») в тюркских языках означает «господин», «владыка», а также встречается в суфийских титулах (например, «ших» — наставник). Вторая часть «мат» может восходить к арабскому имени Мухаммад (в тюркской огласовке — Мамет, Мамат) или к слову «мат» — «дающий», «одаривающий». Таким образом, Шихмат — сложное имя, которое можно перевести как «господин Мухаммад» или «владыка, дающий благо». Подобные составные имена были распространены у татар и других тюркских народов в XV–XVII веках, а затем перешли в русскую среду через служилых людей и крещёных татар.

Модель образования фамилии типична для русского дворянства и купечества: суффикс -ов (в женской форме -ова) присоединялся к основе имени отца. Шихматовы — это потомки человека по прозвищу Шихмат. Наиболее известные носители фамилии в истории — дворянский род Шихматовых, ведущий происхождение от татарского мурзы, выехавшего на русскую службу в XVI веке. Один из ярких представителей — поэт и переводчик Сергей Александрович Шихматов (в монашестве Антоний), живший на рубеже XVIII–XIX веков. Его литературная деятельность и духовный сан зафиксированы в биографических справочниках, что подтверждает принадлежность фамилии к образованным слоям общества.

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

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