Фамилия Хивинов напрямую отвечает на вопрос «чей ты будешь?» — это отчество второго порядка: Хивинов значит сын Хивина и внук Хивы. Такая модель типична для русских фамилий, которые закрепились в XV–XVII веках, когда прозвище отца переходило к детям, а затем и к внукам в форме притяжательного прилагательного с суффиксом -ов.

Корень здесь двоякий, и это самый интересный момент. Первая и наиболее правдоподобная версия связывает прозвище Хивин с Хивинским ханством — государством в Средней Азии, которое в российской исторической традиции часто называли Хорезмом. С 1598 года столицей ханства стала Хива, небольшой укреплённый город с древней историей. Легенда гласит, что город вырос вокруг колодца Хейвак, выкопанного по приказу Сима, сына библейского Ноя, а вода в том колодце будто бы имела удивительный вкус. Население ханства составляли узбеки, туркмены, казахи и каракалпаки, так что прозвище Хивин могли дать человеку, который приехал из тех краёв, торговал с Хивой или просто побывал там. Для русского человека XVI–XVII веков «хивинец» звучало как указание на дальнюю, экзотическую сторону, поэтому прозвище легко цеплялось к приезжему или бывалому купцу.

Вторая версия — бытовая и не менее интересная. Прозвище Хива могло произойти от нарицательного слова «хива» — так в некоторых русских говорах называли ржаную мякину, пелеву, то есть отходы при обмолоте зерна. Если встать на эту точку зрения, прозвище могло характеризовать человека мягкого, спокойного, «мякинного» нрава, либо указывать на пекаря или мельника, чья работа была связана с зерном и отходами. Эта версия менее экзотична, но лингвистически она ничуть не слабее: диалектные прозвища от названий хозяйственных мелочей встречаются сплошь и рядом.

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