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

Модель образования проста: к основе Шерест- добавлен суффикс -к-, характерный для обиходных, уменьшительных или пренебрежительных форм личных имён и прозвищ (сравните: Серёжка, Алёшка, а также прозвища Морозко, Пятка). Затем притяжательный суффикс -ин присоединил прозвище к роду: «чей?» — Шересткин, то есть сын или потомок Шерестки. Ударение в фамилии, скорее всего, падает на второй слог: Шере́сткин, хотя в некоторых говорах возможно смещение на последний.

Фамилия довольно редкая. Встречается в основном в центральных и южных областях России — в Курской, Воронежской, Ростовской областях, а также на Украине. Это указывает на южнорусские корни, где слово «шерест» было в ходу. В отличие от фамилий с суффиксом -ов (Шерестов), форма на -ин типична для прозвищ, оканчивающихся на -а/-я, поэтому Шересткин — типичная «малая» фамилия, образованная от обиходного имени-прозвища, а не от полной формы.

Среди однокоренных фамилий — Шерестов, Шерестюк, Шерестнёв. Все они восходят к тому же диалектному корню, но различаются суффиксальными моделями, что говорит о разной среде возникновения: на -ов чаще встречается на севере и востоке, на -ин — на юге и западе. Таким образом, Шересткин — фамилия, прямо указывающая на прозвище предка, связанное либо с характером, либо с занятием, и географически привязанная к южнорусскому ареалу.