Фамилия Тукмакова принадлежит к древнему пласту русских фамилий тюркского происхождения. В её основе лежит прозвище Тукмак, которое восходит к тюркскому слову «тукмак» — булава, дубина, колотушка. Это слово имело два хождения: как название тяжёлого ударного оружия и как прозвище человека, который либо сам был силён, «как дубина», либо изготавливал такое оружие.

Скорее всего, первым носителем прозвища был воин, славившийся недюжинной силой, или оружейный мастер. В тюркской среде прозвища, связанные с оружием, давались не случайно: они фиксировали род занятий или боевые качества человека. Позже, при обрусении, прозвище закрепилось за потомками в форме притяжательного прилагательного: Тукмаков сын, внук, правнук. Так и возникла фамилия Тукмакова.

Словообразовательная модель здесь простая и типичная для XVI–XVII веков: основа Тукмак + патронимический суффикс -ов. Такая модель была самой распространённой в центральной России, поэтому фамилия встречается в разных регионах, но с заметной концентрацией в Поволжье и на Урале — зонах активного русско-тюркского пограничья.

Любопытно, что фамилия не имеет женской «пары» с другим суффиксом: Тукмакова — это и женская форма, и исторически верное окончание для всей семьи. В старых документах можно встретить и форму Тукмаков, но она встречается реже — чаще всего в мужских метриках.

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

Точное время и место возникновения конкретного рода Тукмаковых требует генеалогических изысканий: фамилия могла оформиться в разных местах независимо, от разных людей с одинаковым прозвищем. Но в целом её история укладывается в общую картину формирования русских фамилий: от прозвища — к отчеству — и далее к наследственному родовому имени.