Фамилия Сулходжаев — редкий случай, когда в одной основе соединились два восточных корня, и её разбор сразу даёт ответ на вопрос о происхождении. Первая часть, «сулх», восходит к арабскому слову «сульх» (صلح), что означает «мир», «согласие», «примирение». Вторая часть, «ходжа» (хожа, ходжа), — широко распространённый в тюркских и иранских языках титул, восходящий к персидскому «хваджа» (خواجه). В разные эпохи и в разных регионах ходжами называли богатых купцов, грамотных людей, духовных наставников, а также потомков пророка Мухаммеда (в Средней Азии — особенно в среде таджиков и узбеков). Таким образом, имя Сулходжа можно перевести как «мирный ходжа» или «ходжа, несущий мир». Это сложносоставное личное имя, которое впоследствии стало фамилией.

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

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

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