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

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

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