Фамилия Хорзунов образована от прозвища Хорзун. Скорее всего, оно восходит к глаголу «хорзать» - «чваниться и важничать собою». Таким образом, прозвище Хорзун мог получить гордый человек. Согласно другой версии, эта фамилия имеет тюркское происхождение и восходит к слову horoz – «петух». Таким образом, потомок человека, обладающего прозвищем Хорзун, со временем получил фамилию Хорзунов.