Фамилия Хастинов — редкая и неочевидная с точки зрения происхождения. Её основа — «Хастин» — не встречается в святцах и не является распространённым славянским именем, поэтому ключ к разгадке лежит в суффиксе и возможной тюркской или кавказской основе.

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

Менее распространённая, но возможная гипотеза — происхождение от арабского имени «Хасан» (красивый, хороший) через диалектные формы. В этом случае «Хастин» могло быть производным уменьшительным вариантом, а фамилия закрепилась в среде, где исламские имена соседствовали с русскими фамильными суффиксами — например, у татар, башкир или народов Северного Кавказа.

Географически фамилия Хастинов встречается точечно, преимущественно на юге России и в Поволжье, что подтверждает версию о тюркском или кавказском следе. Встречаются варианты написания с одной «с» (Хастинов) и с удвоенной (Хастиннов) — второй вариант может указывать на попытку сохранить ударение на корне или на ошибки при записи в документах XIX века. Сословного барьера у фамилии не было: её могли носить как крестьяне, так и казаки или мещане в регионах смешанного населения.