Оно ведет свое начало от украинского глагола «шерехорити» - «шуршать, шелестеть». Исходя из этого, можно предположить, что Шерехорой прозвали либо обладателя тихого голоса, либо того, кто шаркал ногами при ходьбе. Также не исключено, что Шерехорой прозвали канцелярского работника или писца, который по роду своей деятельности «шелестел» бумагами. В таком случае прозвище Шерехора относится к числу «профессиональных» именований, содержащих указание на род занятий основателя фамилии.