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

Само название Хоросткив имеет несколько версий происхождения. Наиболее вероятная связь со словом «хорост» — так в некоторых говорах называли хворост, сухие ветки или кустарник. То есть поселение могло возникнуть на месте, где вырубали хворост, или среди зарослей. Менее убедительная, хотя и распространённая в народной этимологии, версия выводит название от «хороший» — как «хорошее место». Но ономасты склоняются к первой: суффикс -к- в основе Хоростк- характерен для названий, образованных от природных объектов.

Суффикс -ивск- (в украинском варианте -івськ-) указывает на принадлежность. В польском и украинском языках фамилии с таким окончанием часто оформлялись с ударением на предпоследний слог: Хоростки́вский. В русском языке ударение могло сместиться, и нередко фамилию произносят как Хоросткивский́ с ударением на третий слог — это типичная адаптация при переходе из украинской среды.

Фамилия редкая. Её носители встречаются преимущественно на западе Украины, в Тернопольской области, где находится посёлок Хоростков. В России и Беларуси она единична — туда её могли принести переселенцы конца XIX — начала XX века. Сословно почти все Хоросткивские — это мелкопоместная шляхта или потомки казацкой старшины, получившей земли в Речи Посполитой. Крестьяне такую фамилию обычно не носили, поскольку она указывала на владение землёй или службу при поместье.