Горихвостов — ГОРИХВОСТОВ, ГОРИХВОСТКОВ.
Вероятно, прозвище щеголя, любившего одеваться пестро и ярко. Потому что горихвост (горихвостка) — название птицы с красным хыостом. Фамилия упоминается в "Ономастиконе" Веселовского Горихвостов Товарищ Федорович, 1555 г., Новгород.