Фамилия Чехоздинский — редкий случай, когда географическое прозвище и этническое имя могли слиться в одной основе, но не напрямую. Первое, что бросается в глаза, — элемент «Чехо-». Он наводит на мысль о чехах, но связь здесь не прямая. Чаще всего фамилии с таким началом образовывались от прозвища «Чех», которое в русской среде давали не обязательно выходцу из Чехии. В XVI–XVII веках «чехом» могли назвать любого иностранца из западных земель, человека с необычной речью или просто того, кто носил одежду «на польский манер». Вторая часть — «-здинский» — указывает на топонимическое происхождение. Суффикс -ск- и окончание -ий типичны для дворянских или шляхетских фамилий, образованных от названия поместья или села. В данном случае основа могла быть связана с местностью, в названии которой присутствовал корень «зд-» или «здн-». Например, село Здиславице (в исторической Польше или Чехии), или ойконим вроде Здень, Здино. Соединившись, «Чех» и «Здин» дали Чехоздинский — фамилию, которая могла означать «выходец из Здина, прозванный Чехом» или «помещик из имения, принадлежавшего некоему Чеху».

Словообразовательная модель здесь двойная: прозвище + топоним. Такие конструкции встречаются у польской шляхты, где фамилии нередко склеивали из двух частей, чтобы подчеркнуть и родовое гнездо, и личное прозвище основателя. Однако в русском контексте фамилия могла возникнуть и проще: как искусственное семинарское образование. В духовных училищах XVIII–XIX веков ученикам часто давали «красивые» фамилии по латинским или греческим образцам, но иногда сочиняли и из местных корней. Чехоздинский могла получить семья священника, происходившего из деревни, где жил человек по прозвищу Чех, а сама деревня называлась, скажем, Здино или Здень.

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

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

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