ГНИЛОЗУБОВ

Прозвища в старину могли состоять из двух слов — Гнилой Мед, к примеру. Очевидно пасечник или торговец недоброкачественным медом — вот и получил липкое, неотвязное прозвище. (Э) Аналогичное объяснение и фамилии Гнилорыбов.