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

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

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

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