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

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

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

С точки зрения географии, фамилия Кутдусов распространена преимущественно в Татарстане и Башкортостане, а также среди татарских диаспор в других регионах России. Встречается и у башкир, и у некоторых народов Северного Кавказа, где исламские имена также были распространены.

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