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