Фамилия Дадохджаев — редкий пример фамилии, образованной от сложного арабско-персидского имени, которое в русской записи сохранило почти полный исходный звуковой состав. Разбирать её по схеме «корень + суффикс» стоит только после того, как поймёшь, что лежит в основе: это не прозвище и не ремесло, а личное имя Дадохджа (или Дадоходжа), где «Дадо» — усечённая форма арабского имени Мухаммад (через персидское посредство), а «х(о)джа» — почётный титул, означающий «господин», «наставник», «хозяин» (от персидского خواجه — хадже). В целом имя Дадохджа можно перевести как «господин, данный Богом» или «почтенный дар».

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

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

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

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