Фамилия Шахматова восходит тюркскому имени Шахмат – сокращенной формы от арабского Шахахмат, которое переводится на русский язык как «прославленный государь». Скорее всего, под влиянием слова «шахматы» ударение в фамилии сместилось со второго слога на первый, хотя никакого отношения к «королевской игре» предки Шахматовых, очевидно, не имели. Известно, что Шахматовы – это старинный русский дворянский род, восходящий к началу XVII века и записанный в VI части родословной книги Костромской губернии. Существует две сходные версии о происхождении рода. По одной из них, род Шахматовых ведет свое начало от князя Шихмета из Орды, вышедшего к Ивану IV. Согласно другой гипотезе, родоначальником фамилии стал казанско-крымский князь Кинбар Шихметов Ширинский. В любом случае появление рода Шахматовых произошло не ранее середины XVI века, так как в русской среде эта фамилия отмечается лишь со второй половины XVI века, например, Шахматов Фёдор Васильевич, упомянутый под 1596 годом в Костроме. К этому роду принадлежал и выдающийся русский лингвист, историк, основоположник исторического изучения русского языка, древнерусского летописания и литературы Алексей Александрович Шахматов. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Шахматовых можно лишь на основании генеалогических исследований.