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

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

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

Сведений о массовом распространении фамилии Стречевская сегодня немного. Она редкая, что подтверждает её локальное происхождение: скорее всего, все носители восходят к одному роду из конкретного села или местечка. Если искать корни, стоит обратить внимание на карты Гродненщины и Минщины XIX века — там могли быть утраченные хутора с похожим названием.