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

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

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

Интересно, что ударение в фамилии может падать как на первый, так и на второй слог — Хо́децкая или Ходе́цкая. Второй вариант ближе к польской традиции (Chodecka), где ударение фиксированное на предпоследнем слоге. Первый вариант мог возникнуть под влиянием русского произношения или из-за местного говора.