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

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

Словообразовательная модель фамилии — чистая основа без суффикса (-ов/-ев, -ин), что для русских фамилий редкость. Обычно так закреплялись прозвища в южнорусских и украинских землях, где бессуффиксные фамилии (вроде Тиснозуб, Кривонос, Безруков) встречаются чаще. Это указывает на возможное происхождение рода из чернозёмных областей или с территории современной Украины. В северных и центральных регионах России такое прозвище скорее приобрело бы окончание «-ов» (Тиснозубов), но в исходном виде оно сохранило архаичную, «прозвищную» форму.

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

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