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

Суффикс «-дин» в середине фамилии — это вторая часть сложного имени. Скорее всего, перед нами имя Камолуддин (или Камалуддин) — «совершенство веры» (араб. «дин» — вера, религия). Такие двухосновные имена с компонентом «-дин» были очень популярны в исламском мире: Саадуддин, Нуруддин, Алауддин. Таким образом, исходное личное имя предка звучало как Камолуддин, а со временем в русской среде оно сократилось до Камолдин — так же, как многие полные имена в быту стягивались до более короткой формы.

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

Географически фамилия Камолдинов встречается в Поволжье (Татарстан, Башкортостан) и в прилегающих областях — Оренбургской, Самарской, Челябинской. Это регионы, где исторически жили татары и башкиры, а в советское время происходила активная миграция. Другие варианты фамилии — Камалдинов, Камалетдинов — встречаются чаще, но Камолдинов сохранил именно ту огласовку, которая была в местном говоре.

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