Фамилия Строчинская — женская форма, в мужском варианте звучащая как Строчинский. Она относится к группе фамилий, образованных с помощью суффикса -ский, который указывает на связь с географическим объектом или местностью. Такие фамилии в основном носили дворяне, шляхта или духовенство, но в XIX веке они широко распространились и среди крестьян, особенно после отмены крепостного права.

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

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

В современной России фамилия редкая, чаще встречается в западных областях и у потомков переселенцев с Украины и Беларуси. Единого значения у фамилии нет — оно привязано к конкретному селу, которое могло получить имя от прозвища или ремесла своего основателя.