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

Русский суффикс -ов присоединился к восточному имени по стандартной модели: «чей сын?» — Камарутдинов. Эта модель в XVI–XIX веках работала без сбоев для любых инородных имён в среде татар, башкир и других тюркоязычных народов Российской империи, принимавших православие или просто попадавших в русскую административную систему. Фамилия Камарутдинов — не редкая, но и не массовая; её география плотно привязана к регионам традиционного проживания татар (Татарстан, Башкортостан, Оренбуржье, отдельные районы Ульяновской и Самарской областей).

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