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

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

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

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