Фамилия Красноход образована от аналогичного прозвища, которое восходит к прилагательному «красный» и глаголу «ходить». Исходя из этого, можно предположить, что Красноходом прозвали человека, который ходил в красной одежде.