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

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

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

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