Фамилия Камалидинова — женская форма, образованная от фамилии Камалидинов. Она указывает на принадлежность к роду человека, носившего эту фамилию (дочь, жена, вдова). Сама основа — мужская фамилия Камалидинов — имеет ярко выраженную тюрко-персидскую природу и тесно связана с исламской культурой.

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

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

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