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