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

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

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

Интересная деталь: фамилия Калимуллаева, скорее всего, появилась не раньше второй половины XIX века, когда у тюркских и кавказских народов начался массовый переход к фиксированным фамилиям под влиянием российской административной системы. До этого человека называли по имени отца: скажем, сына Калимуллы звали бы просто «Калимулла оглы» (сын Калимуллы). Фамилия закрепила это отчество в неизменной форме.

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