Фамилия Хивинцев происходит от прозвища Хивинец. В старину так называли жителей ханства Хива, население которого состояло из узбеков, туркменов, казахов и каракалпаков. Хивинское ханство принято в российской исторической традиции называть Хорезмским государством. В 1598 году году Амударья отступила от прежней столицы Хорезма Ургенча и главным городом Хивинского ханства стала Хива. Это был маленький укрепленный городок с десятивековой историей. Легенда о его происхождении повествует, что город вырос вокруг колодца Хейвак, вода из которого имела удивительный вкус, а колодец был выкопан по приказу Сима, сына библейского Ноя. В 1873 году Российская империя аннексировала часть Хивинского ханства, а в 1920 году оно прекратило свое существование. Таким образом, потомок человека, обладающего прозвищем Хивинец, со временем получил фамилию Хивинцев.