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

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

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

Встречаемость фамилии невысока, она концентрируется в западных регионах бывшей Российской империи, особенно в Волынской и Гродненской губерниях, а также среди потомков польской шляхты, переселившихся в Сибирь и на Дальний Восток в XIX—XX веках. Сегодня носительницы фамилии Красновская живут в России, Украине, Беларуси и в эмиграции.