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

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

Самая редкая и интересная версия — отчество от прозвища Новохот. В старорусских говорах «хоткий» означало «быстрый, проворный, скорый на дело» (ср. «хоткий на руку»). «Новохоткий» — человек, который быстро осваивает новое, или же новичок, проявляющий рвение. Фамилия в таком случае прошла через стадию «Новохоткий» → «Новохоцкий» (замена -тк- на -цк- под влиянием польского произношения или просто в результате аканья и упрощения). Эта версия объясняет и редкость фамилии: прозвище Новохот не было массовым, а значит, и носителей Новохоцких могло быть немного.

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