Фамилия Шелестов образована от прозвища Шелест. Так в старину называли людей с тихим голосом, говорящих почти шепотом. Таким образом, потомок человека, обладающего прозвищем Шелест, со временем получил фамилию Шелестов.