Фамилия Камальдиновы образована от арабского имени Камалдин, которое составное: «камал» — «совершенство» и «дин» — «религия». Дословный перевод — «совершенство религии». Давая такое имя, родители желали сыну стать настоящим мусульманином, что естественно для традиционного общества, где религия играла огромную роль.

Историю фамилии связывают с тюркскими корнями, уходящими в XV–XVII века. Считается, что она относится к типу древнейших восточных фамилий, ведущих начало от выходцев из Золотой Орды, печенегов или половцев. Сведения о восточном происхождении подтверждаются именем родоначальника.

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

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