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

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

В документах фамилия встречается с XVI века на землях Речи Посполитой. В России Хорецкие — преимущественно потомки польской или украинской шляхты, перешедшей на русскую службу после разделов Польши. Известны две основные ветви: одна осела на Волыни, другая — в Малороссии (Черниговская губерния). В XIX веке носители фамилии фиксируются среди мещан и духовенства, что говорит о постепенном расширении сословного круга.

Редкость фамилии в современной России (по разным подсчётам, не более нескольких сотен человек) объясняется её локальным происхождением и тем, что в советское время многие Хорецкие могли изменить написание или эмигрировать. Белорусский вариант фамилии — Харэцкі, украинский — Хорецький. В польском языке сохраняется форма Chorecki.