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

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

В отличие от фамилий на -ов/-ев, которые массово носили крестьяне и посадские, фамилии на -цкий в Российской империи чаще встречались у мелкопоместной шляхты, однодворцев и духовенства. Ходецкие могли быть шляхтичами, осевшими на русских землях после разделов Польши, или выходцами из западнорусских городов, где подобные фамилии фиксируются с XVII века.

Встречаются варианты написания: Ходзецкий, Ходицкий. В польском языке фамилия звучит как Chodecki — от местечка Ходец (Chodecz) в Куявско-Поморском воеводстве. Если предки носили именно польский вариант, фамилия указывает на конкретное родовое гнездо в центральной Польше. Русская форма Ходецкий закрепилась через ударение на втором слоге и адаптированное окончание.

Других надёжных сведений о сословной принадлежности или знаменитых носителях этой фамилии нет. В метрических книгах XIX века Ходецкие встречаются среди мещан и купцов Киевской, Волынской и Могилёвской губерний, что подтверждает западнорусское происхождение.