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

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

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

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