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

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

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

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

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