Фамилия Бахматкова — женская форма от Бахматков, и её разбор стоит начать не с корня, а с суффикса. Модель на -ков, а не на -ов, встречается реже и обычно указывает на прозвище, оканчивавшееся на -ко или -ка: Бахматко. То есть предок носителя фамилии был Бахматко — человек, которого так прозвали.

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

В документах XVII–XVIII веков фамилии с корнем «бахмат» встречаются на юге России, в Черноземье и на Слобожанщине — именно там было развито коневодство и сохранились тюркские заимствования. Бахматковы могли быть вольными крестьянами, казаками или однодворцами. Фамилия недворянская, без аристократического суффикса -ский, что говорит о её происхождении в среде простого населения.

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

Сегодня фамилия Бахматкова встречается нечасто, но сохраняет память о степных конях и их хозяевах.