Фамилия Ходыницкая — типичный пример того, как географическое имя превращается в родовое. Её основа — топоним: название населённого пункта вроде Ходыни, Ходынки или Ходыничи. Такие названия на -ичи, -ицы, -ино распространены в западнорусских, белорусских и польских землях. Человек, переселившийся из такого места, получал прозвание Ходынец или Ходыницкий, а его жена или дочь становилась Ходыницкой.

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

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

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

Написание с двумя «н» — Ходыницкая — закрепилось в русской орфографии, хотя в польском варианте могло бы быть Chodynicka. Ударение, судя по типовой модели, падает на второй слог: Хо-ды́-ниц-кая.