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

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

О точном месте возникновения говорить сложно: процесс формирования фамилий растянулся на столетия. Но можно предположить, что первые носители жили на территории современной Украины или Беларуси — там, где фамилии на -ский носили не только дворяне, но и казаки, мещане, священники. Фамилия Красулевский — памятник не столько письменности, сколько живой народной традиции давать прозвища по внешности или ремеслу, которые затем становились родовыми знаками.