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

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

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

Прозвище Тушмак не было оскорбительным — скорее, бытовым, описательным. В крестьянской среде такие прозвища давали по внешности или повадкам, и они легко закреплялись за родом. Носители фамилии Тушмаков, скорее всего, происходят из среды вольных или государственных крестьян северных и восточных губерний России.