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

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

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

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

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