Фамилия Хмельницкий образована от названия украинского населенного пункта Хмельник. Сам топоним восходит к слову «хмель».