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

Корень фамилии — «Колен-». Самое прямое объяснение — связь со словом «колено». Но здесь не стоит думать о части ноги: в топонимике «колено» часто обозначало изгиб реки, излучину. Поселение с названием Коленец (или Коленцы) могло возникнуть на крутом повороте реки. Такие деревни и хутора встречались на юге России, в Белоруссии и на Украине. Например, известно село Коленец в Житомирской области. Если фамилия образована от него, то предок был либо крестьянином из этого села, либо дворянином, получившим поместье при Коленце.

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

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

Таким образом, Коленецкая — фамилия, которая почти наверняка ведёт к конкретному месту. Если искать родовое гнездо, стоит обратить внимание на карты западных губерний Российской империи, особенно там, где есть речные излучины.