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