Фамилия Цибуховская — одна из тех, что сразу выдают географические корни. Её основа — украинское или белорусское слово «цибуля» (лук). В польском варианте это cebula. Так что первое, что приходит в голову: предок мог торговать луком, выращивать его или просто получил прозвище за характер — скажем, «горький» или «слезливый», как лук.

Но есть и вторая, не менее вероятная версия. Фамилия могла возникнуть от названия населённого пункта — Цибухов, Цибуховка или Цибухово. Такие топонимы встречаются на территории современной Украины (например, Цибухов во Львовской области) и в Польше. В этом случае фамилия указывает на то, откуда человек родом: Цибуховский — тот, кто из Цибухова. Суффикс -ск-/-цк- в славянских фамилиях как раз и выполняет роль «географического маркера», указывая на место жительства или владения.

Окончание -ская — типично женская форма, но в быту и документах фамилия может склоняться по общему правилу (Цибуховская, Цибуховской). Мужской вариант — Цибуховский. Такие фамилии на -ский/-ская в основном принадлежали шляхте или духовенству, но в XIX веке их активно носили и крестьяне, и мещане — особенно после того, как фамилии стали массово давать по названиям деревень.

Если копать глубже, можно заметить, что фамилия Цибуховская — не единичный случай. Есть однокоренные Цибульский, Цибулин, Цибулько. Все они выросли из одного корня «цибул-», но разошлись по разным суффиксальным моделям. Цибуховская — более редкая и «топонимичная», в отличие от общеупотребительного Цибульский.

Итог: скорее всего, Цибуховская — фамилия западнорусского или украинского происхождения, образованная либо от прозвища, связанного с луком, либо от названия села. Первый вариант проще и понятнее, второй — точнее, если в роду сохранились предания о конкретном месте.