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

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

Менее очевидная, но тоже возможная гипотеза — искажение фамилии Острокин или Острецов. В старых переписях, где писцы фиксировали фамилию на слух, буквы могли путать. Например, «острец» — это растение или, в некоторых диалектах, вид рыбы. Тогда Острекин — тот, кто имеет отношение к острецу. Однако эта версия слабее, так как не объясняет устойчивого написания с «к», а не «ц».

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

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

Точных дат первого упоминания фамилии в открытых источниках нет, но по косвенным данным — переписям XVII–XVIII веков северных уездов — можно предположить, что фамилия сформировалась не позднее середины XVIII столетия. Известных исторических носителей с этой фамилией среди знати или деятелей культуры не зафиксировано, что лишний раз подтверждает её народное, крестьянское происхождение.