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

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

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

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

Родовое прозвище Стрека не было редкостью в XVI–XVII веках. В архивных документах упоминаются крестьяне и посадские люди с таким именем. Таким образом, предки Стрекиновых — скорее всего, крестьяне или ремесленники, получившие фамилию по личному качеству или занятию, а не по географическому названию.