カエキリウス・メテッルス家
実父は紀元前79年に執政官を務めたアッピウス・クラウディウス・プルケル、母は有力プレブスのカエキリウス・メテッルス家出身のバレアリカであり、クィントゥス・カエキリウス・メテッルス・マケドニクスは母方の曾祖父に当たる。父アッピウスはクロディウスがまだ若い紀元前76年に死去しており、キケロは彼の放蕩の日々を揶揄している。