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

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

Суффикс -ов- в фамилии Стречков указывает на принадлежность: Стречков буквально значит «сын Стречка». Модель образования типична для русских фамилий XVI–XVII веков, когда прозвище отца переходило к детям с прибавлением этого патронимического суффикса. Географически фамилия редкая, её очаги встречаются в Вологодской и Архангельской областях, что косвенно подтверждает северное происхождение с диалектным корнем.

Если сравнивать с однокоренными фамилиями, то Стречков стоит в одном ряду со Стрекаловым, Стрекуновым — все они образованы от глагола «стрекать». Но в отличие от них, форма Стречок, а не Стрекало, указывает на более ласкательное или уменьшительное прозвище, возможно, данное молодому человеку. Таким образом, предок современных Стречковых был, скорее всего, крестьянином или ремесленником из северных губерний, получившим прозвище за острый язык или беспокойный нрав.