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

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

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

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

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