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

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

По модели образования фамилия типична для казахов и киргизов, чьи родовые имена в XIX–XX веках адаптировали к русской системе документов. Встречается она преимущественно в южных и западных регионах Казахстана, а также среди казахской диаспоры в России. Сословной принадлежности у фамилии нет — её носителями были кочевники-скотоводы, которые при получении паспортов записывались под русифицированной формой отцовского имени.

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