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

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

Сравнение с однокоренными фамилиями — Красулин, Красульников, Красуля — показывает, что Красулевский стоит особняком. Если Красулин и Красуля — типично русские по форме (суффиксы -ин, -я), то Красулевский тяготеет к западным землям, где фамилии на -ский были особенно распространены среди мелкой шляхты и горожан. Это не значит, что предок обязательно был дворянином: в XIX веке такую форму часто давали при записи в ревизские сказки, чтобы фамилия звучала «благороднее».