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

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

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

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