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

Основа фамилии — топоним Красечин или Красечино. На карте современной Польши есть деревня Красечин (Kraseczyn) в Мазовецком воеводстве, а в Беларуси и на Волыни встречаются села с похожими названиями — Красечи, Красеевка. Человек, взявший фамилию Красечинский, скорее всего, владел землёй или жил в таком населённом пункте. Суффикс -ин в основе — типичный для польских и восточнославянских названий поселений, образованных от личного имени или прозвища (например, от имени Крас — сокращение от Красислав или от прозвища Крас «красивый», «хороший»).

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

Написание фамилии через «е» после «с» (Красечинская, а не Красичинская) — устойчивое, и это дополнительный аргумент в пользу топонимического происхождения: в польском языке корень Kras- в названиях часто даёт форму Krasec-, тогда как русское «красить» давало бы вариант «Красичинская». Фамилия нечастая, в современных российских справочниках носители встречаются в основном в западных областях — Брянской, Смоленской, Псковской, что подтверждает её пограничное, западнорусское происхождение.