Фамилия Хуринова — редкий случай, когда в основе лежит не славянское прозвище или имя, а арабское слово. Корень фамилии — «хури», что восходит к арабскому «хурия» (حورية) — «гурия», райская дева в исламской традиции. В русском языке это слово закрепилось через тюркское посредничество, часто в значении «красавица», «прелестница». Таким образом, исходное прозвище Хури (или Хуря) могли дать женщине за необычайную красоту или, в ироничном ключе, за капризный, «гурийский» нрав.

Модель образования проста: суффикс -ов- указывает на принадлежность. Хуринова — буквально «дочь или жена Хури». В русской традиции фамилии на -ов/-ев редко образовывались от женских прозвищ напрямую, но здесь возможна цепочка: сначала прозвище получила женщина, а её потомки стали Хуриновыми. Либо, что вероятнее, Хури — это прозвище мужчины, данное ему по ассоциации с женской красотой (например, за нежный облик или любовь к нарядам). Такие случаи в ономастике известны: фамилии вроде Красавин, Бабин образованы от женских основ, но носителями были мужчины.

Географически фамилия тяготеет к регионам с сильным тюркским и мусульманским влиянием — Поволжье, Северный Кавказ, Закавказье. Встречается у татар, кумыков, азербайджанцев, а также у русских, живших в смешанных районах. Ударение в фамилии плавающее: в русской среде чаще Хури́нова, в тюркской — Хуринова́, с ударением на последний слог.

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

В дореволюционных метрических книгах фамилия почти не встречается — это говорит о её позднем закреплении, вероятно, уже в советское время, когда многие тюркские народы получали паспорта с русифицированными окончаниями. Носители фамилии сегодня — это в основном потомки тех, кто сменил изначальную патронимическую форму (вроде Хури-оглы) на стандартную русскую модель.