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