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

Модель образования простая: к основе «Троезуб» добавили патронимический суффикс -ов, означающий «сын Троезуба». Женская форма Троезубова — это либо жена, либо дочь Троезубова. Поскольку суффикс -ов, а не -ин, фамилия, скорее всего, сформировалась в центральных и северных регионах России, где преобладала эта модель, и относится к числу сравнительно поздних — XV–XVII веков.

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

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

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