Фамилия Шайохматов — редкий случай, когда написание вводит в заблуждение. На слух она почти неотличима от распространённой фамилии Шахматов, но буква «о» после «й» меняет всё. Чтобы понять, откуда она взялась, нужно разобрать её на части, и здесь возможны два принципиально разных пути.

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

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

Географически фамилия привязана к регионам, где исторически смешивались славянское и тюркское население: Поволжье, Урал, южные области России. В дореволюционных переписях Шайохматовы могли записываться как «новокрещены» или «служилые татары». Интересно, что в некоторых списках XIX века встречается написание Шайахматов — это подтверждает версию о том, что современное «о» — это либо местное произношение, либо ошибка писаря, который услышал редуцированный гласный и записал его как «о». В любом случае, фамилия сохранила память о восточном корне, который почти стёрся в более привычной фамилии Шахматов.