Фамилия Шересткина — женская форма, мужской вариант — Шересткин. Она образована по самой распространённой в русской ономастике модели: к основе прозвища или имени добавили притяжательный суффикс -ин, который указывал на принадлежность: «чей?» — Шересткин, то есть сын, потомок или человек из семьи Шерестки.

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

Менее распространённая, но правдоподобная гипотеза — связь с глаголом «шерестить»: шуршать, производить шорох. Прозвище могли дать за манеру говорить или двигаться. В словаре Владимира Даля зафиксировано также слово «шерест» в значении «известка, раствор извести», но эта версия менее вероятна для прозвища.

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