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

Основа здесь очевидна — «Краснов-». Это отсылка к прилагательному «красный» в его древнем значении «красивый», «хороший», «парадный». Красновский — это, скорее всего, «тот, кто из Красного». На карте Украины и Польши десятки сел и местечек с названием Красное, Красна, Краснов. Человек, переселившийся из такого села в другое место, получал прозвище Красновский — по старому месту жительства. Так фамилия закреплялась за его потомками.

Менее вероятная, но возможная версия — происхождение от прозвища Красный. В таком случае фамилия образована по той же модели, что и, скажем, Толстовский от Толстой или Гладковский от Гладкий. Однако для фамилий на -ский такая «прозвищная» модель встречается реже, чем топонимическая. Если бы предка прозвали просто Красным, он бы с большей вероятностью стал Красновым, а не Красновским.

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