Фамилия Хивинцевы — редкий случай, когда прозвище, лёгшее в основу родового имени, отсылает не к черте характера или ремеслу, а к целому государству. В старину хивинцем называли жителя Хивинского ханства, которое в российской исторической традиции также именовали Хорезмским государством. Население его составляли узбеки, туркмены, казахи и каракалпаки, а само название закрепилось в русском языке за выходцами из этого региона.

История ханства напрямую связана с географией. В 1598 году Амударья отступила от прежней столицы Хорезма — Ургенча, и главным городом стала Хива. Это был небольшой укреплённый городок с десятивековой историей. Легенда гласит, что он вырос вокруг колодца Хейвак, вода из которого имела удивительный вкус, а сам колодец выкопали по приказу Сима, сына библейского Ноя. Для русского человека XVI–XVII веков Хива была не экзотикой, а реальным соседом: торговые пути и военные походы сводили наших предков с хивинцами. В 1873 году Российская империя аннексировала часть ханства, а в 1920 году оно прекратило существование.

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

Кем был первый носитель прозвища — сказать сложно. Это мог быть купец, побывавший в Хиве и вернувшийся с диковинными товарами, бывалый солдат, участник походов, или же человек, внешне или по поведению напоминавший хивинца. Прозвища по национальности и месту жительства в русской ономастике встречаются часто: Немчинов, Татаринов, Литвинов — и Хивинцев стоит в этом ряду. Правда, в отличие от соседей-татар или литовцев, хивинцы в центральной России были редкостью, поэтому фамилия не получила широкого распространения и осталась сравнительно редкой.

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