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

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

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

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