Фамилия Хмелинские почти наверняка родилась из географического названия, а не из прозвища. Это классическая «топонимическая» фамилия: так называли человека, который перебрался на новое место из деревни или села с названием вроде Хмелево, Хмелино или Хмелинск. Такие топонимы рассыпаны по России, Украине и Беларуси, поэтому корни фамилии могут вести в разные стороны, и установить одну-единственную «прародину» для всех Хмелинских вряд ли получится.

Основа названия — слово «хмель». Тут логика простая: в таких местах, видимо, росло много хмеля или его специально выращивали. Хмель — вьющееся растение, которое испокон веку использовали для приготовления пива и хмельных напитков, так что название деревни почти наверняка связано именно с этим промыслом. Топоним мог закрепиться за поселением, где хмель был главным местным занятием или просто бросался в глаза.

Суффикс «-ский» в фамилии — верный признак того, что она образована от названия места, а не от личного прозвища. По такой же модели возникли, например, фамилии Тверской или Казанский. Человек, переехавший из Хмелина в другой город, получал прозвище «Хмелинский», то есть «тот, кто из Хмелина», и это прозвище закреплялось за его потомками уже как фамилия.

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

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