Фамилия Ходатская — один из тех случаев, когда географическая привязка оказывается важнее, чем прозвище или профессия. Вопреки первому впечатлению, её основа не связана с глаголом «ходить» или словом «ходатай». Скорее всего, перед нами типичная «географическая» фамилия, образованная от названия населённого пункта.

Исходным могло стать село или местечко вроде Ходаты, Ходатки или Ходатково. Такие топонимы встречаются в западнорусских и украинских землях, особенно на Волыни, в Подолье и в белорусском Полесье. Суффикс -ск- в фамилии указывает на принадлежность к местности: Ходатская — это «та, что родом из Ходат». В XIX веке подобные фамилии часто получали выходцы из духовенства, но позже они закрепились и за крестьянами, переселившимися в другие регионы.

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

Интересно, что фамилия Ходатская — женская форма. Мужской вариант — Ходатский. В русской традиции такие фамилии склоняются как прилагательные, и их носительницы, как правило, имеют корни в тех регионах, где фамилии на -ский были особенно распространены: на западе Российской империи, в Черниговской, Киевской и Волынской губерниях. Фамилия остаётся редкой, и в современных справочниках её носители чаще всего встречаются на Украине и в прилегающих областях России.