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

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

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