Фамилия Хмелинский происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Фамилия Хмелинский образована от топонима. Деревни, села, поселки с названиями Хмелево, Хмелино, Хмелинск широко распространены на территории России, Украины и Белоруссии. Сам топоним, предположительно, восходит к нарицательному «хмель» - «вьющееся растение семейства тутовых с длинным тонким стеблем». Согласно другой гипотезе, фамилия Хмелинский ведет свое начало от прозвища Хмелиный, основой для которого послужило слово «хмель». Возможно, что Хмелиным прозвали человека, занимающегося выращиванием хмеля, пивовара или торговца хмельными напитками. В результате, потомок человека, обладающего прозвищем Хмелиный, со временем получил фамилию Хмелинский. О точном месте и времени возникновения фамилии Хмелинский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Хмелинский представляет собой замечательный памятник славянской письменности и культуры.