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

Модель образования здесь классическая для дворянских и шляхетских фамилий Восточной Европы: основа (название места) плюс суффикс -ск-/-цк- и окончание -ий/-ая. Такие фамилии в XVI–XVIII веках часто получали выходцы из польской и украинской шляхты, а также русские дворяне, которым жаловали поместья с соответствующим названием. Женская форма Красилевская говорит о том, что перед нами либо женщина, либо фамилия закрепилась в роду в этой форме (например, через вдову или дочь).

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

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

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