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

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

Географически фамилия чаще всего встречается у татар, башкир и народов Дагестана. В арабском мире имя Камаль распространено повсеместно, но в виде фамилии с русским суффиксом оно закрепилось именно на территории бывшей Российской империи. Точное время появления фамилии Камалиевы установить без генеалогического исследования сложно: процесс мог идти в разных регионах независимо. Однако можно уверенно сказать, что перед нами памятник восточной культуры, вписанный в русскую фамильную систему, — пример того, как арабское понятие совершенства стало родовым именем.