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

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

Географически фамилия привязана к западным губерниям Российской империи — Могилёвской, Витебской, Гродненской, а также к бывшим землям Великого княжества Литовского. В этих местах топонимы Красота, Красоцк встречались как названия хуторов или усадеб. Возможно, первый носитель фамилии владел таким хутором или происходил из села Красота (такое название есть, например, в Беларуси).

Мужская форма Красоцкий достоверно фиксируется в «Списке дворян Могилёвской губернии» за 1788 год — это один из ранних документальных следов. В XIX веке фамилия встречается среди мелкопоместной шляхты, которая после разделов Речи Посполитой оказалась в составе Российской империи и постепенно теряла сословные привилегии.

Сейчас фамилия редкая. Её носители живут в основном в Беларуси, на Украине и в центральной России. Поскольку фамилия женская по форме, она не склоняется по падежам как прилагательное, но в бытовом употреблении часто встречается вариант «Красоцкая» с ударением на втором слоге.