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

Модель образования типична для русских фамилий: сначала появилось прозвище Острешок, затем от него через притяжательный суффикс «-ин» образовалась фамилия Острешкин (буквально «чей? — сын Острешка»), а женская форма Острешкина закрепилась за дочерью или женой. Интересно, что фамилия встречается редко и не имеет массового распространения, что говорит о её локальном бытовании — скорее всего, в центральных или северных губерниях России, где были сильны прозвищные традиции.

Сравнение с однокоренными фамилиями — Остров, Островский, Острецов — показывает, что Острешкина стоит особняком. Если Островский чаще связан с географическим названием (остров), то Острешкина — с личным качеством или ремеслом. В словаре Б. Унбегауна подобные модели описаны как типичные для прозвищ, образованных от прилагательных с суффиксом «-к-», что подтверждает версию о характере предка.

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