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

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

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

Если говорить о сословной принадлежности, то Ходиевы в большинстве были крестьянами или мещанами. В ревизских сказках XIX века эта фамилия фигурирует среди государственных крестьян Тамбовской и Саратовской губерний, что подтверждает связь с «ходячим» людом. Дворянских родов с такой фамилией не зафиксировано.

Таким образом, носительница фамилии Ходиева может с равной вероятностью вести род от русского ходока-посыльного или от человека с именем Феодосий, которого в быту звали Ходей. Второй вариант — если семья происходит с Кавказа — стоит проверять отдельно, через местные архивы.