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

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

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

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