Фамилия Малджиев — редкая и территориально привязанная. Её носители в основном встречаются в Дагестане, среди народов лезгинской языковой группы. Скорее всего, это русифицированная форма лезгинской фамилии, где конечное «-ев» заменило исконный лезгинский суффикс принадлежности.

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

Версия о происхождении от арабского имени Малик (царь, владыка) менее правдоподобна: в этом случае фамилия скорее звучала бы как Маликов или Малджиев с другим ударением. Ударение в фамилии Малджиев падает на второй слог — Малджи́ев, что характерно для лезгинских фамилий, адаптированных русским суффиксом.

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