Фамилия Трезубов образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Трезубов образована от аналогичного прозвища. Трезубом обычно называли человека, у которого отсутствовало несколько зубов. Поэтому человек, не имеющий несколько зубов, считался больным и бессильным. В данном случае, надеясь иметь красивого и здорового мальчика с большими, крепкими зубами, родители назвали его Трезубом. Однако, не исключено, что прозвище Трезуб было связано с народными представлениями о зубах. Зубы считались мерилом возраста (сравним русские фразеологизмы «поглядеть кому в зубы», то есть узнать его лета, «мы на этом зубы съели», то есть «пожили и приобрели жизненный опыт»). Таким образом, потомок человека, обладающего прозвищем Трезуб, со временем получил фамилию Трезубов. О точном месте и времени возникновения фамилии Трезубов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Трезубов представляет собой замечательный памятник славянской письменности и культуры.