Фамилия Ходневский — классический пример фамилии, образованной по польско-украинской модели с суффиксом -ский/-цкий. Такие фамилии в XVI–XVIII веках получали в основном шляхтичи Речи Посполитой, а позже — выходцы из духовенства и крестьяне, переселявшиеся на новые земли. Суффикс -ский указывал на принадлежность к месту или роду: «Ходневский» означало «тот, кто из Ходнева» или «владелец имения Ходнево».

Основа фамилии — топоним Ходнев, Ходнево или Ходневка. Такие названия встречаются в исторических документах на территории современной Украины, Белоруссии и восточной Польши. Происходят они от личного имени Ходня — уменьшительной формы от славянского имени Хотен (от слова «хотеть» в значении «желанный») либо от прозвища Ходня («ходок», «тот, кто много ходит»). В древнерусских грамотах XV–XVI веков встречается имя Ходня, например, крестьянин Ходня упомянут в новгородских писцовых книгах.

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

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