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

Менее вероятная, но допустимая версия — от прозвища Хотин, образованного от глагола «хотеть» (в значении «желающий», «охотник до чего-то»). Однако такая основа в чистом виде почти не встречается в русских прозвищах, где чаще использовали форму Хотен или Хотун. Поэтому топонимическое происхождение — самое правдоподобное.

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

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