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

Основа «Кухлев-» почти наверняка ведёт к топониму. В Польше, Беларуси и на западе Украины есть несколько населённых пунктов с корнем Кухл-: например, деревни Кухле, Кухли, Кухлев. Само слово «кухля» в польском и западнорусских говорах означало «кувшин», «кружка» или «сосуд для питья». В переносном смысле так могли прозвать человека — полного, круглого, похожего на кувшин, или же того, кто делал или продавал такую посуду. Но для фамилии Кухлевский первичен именно географический принцип: помещик или крестьянин, переселившийся из Кухлей, получал прозвание по месту выхода.

С точки зрения словообразования, фамилия прошла путь: прозвище или название села Кухля → притяжательное прилагательное Кухлев («относящийся к Кухле») → суффикс -ск(ий), образующий фамилию владельца или жителя. Мужская форма Кухлевский закрепилась за родом, а женская Кухлевская — за его дочерьми или женой. В Российской империи такие фамилии часто писали через «i» (Кухлевскій), но после реформы орфографии 1918 года перешли на «и».

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