Фамилия Ходзинские — классический пример польской или западнорусской фамилии на -ский/-цкий, которая закрепилась в шляхетской среде. Такое окончание в XVI–XVII веках было признаком дворянского статуса: владелец земли называл себя по имени поместья. И основа здесь — топоним Ходзина, Ходзино или Ходзе. На картах Польши и Беларуси встречается несколько деревень с корнем Ходз- (например, Ходзина в Мазовии или Ходзе на Подляшье). Вероятнее всего, родоначальник Ходзинских получил фамилию от названия своего имения или места, где жил, — по модели «владелец Ходзина» или «выходец из Ходзина».

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

Примечательно, что в русском языке фамилия сохранила польское написание с «дз» (dz), которое передаёт мягкое звучание, близкое к «дзь». В дореволюционных документах встречаются варианты Ходзинскіе и даже Ходзінскіе — через «і» с точкой, что выдает западнорусское или малороссийское происхождение носителей. После разделов Речи Посполитой часть Ходзинских оказалась в Российской империи, где фамилия осталась без изменений, в отличие от многих других, русифицированных до Ходзиных или Ходзевых.

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