Фамилия Ходиев образована по самой распространённой в русской ономастике модели: от прозвища или имени на -а/-я с помощью патронимического суффикса -ев. Основа здесь — Ходий. Это либо краткая форма одного из крестильных имён (например, Феодосий, Иродион), либо, что вероятнее, самостоятельное прозвище.

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

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

Географически фамилия не привязана к одному региону — встречается и в центральной России, и в Поволжье, и на Урале. В дворянские родословные книги Ходиевы не попали: это фамилия крестьянская, мещанская, изредка купеческая. В XIX веке носители фамилии записаны в основном как государственные крестьяне и однодворцы.

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