Бащата на Клодий беше Апий Клавдий Пулхер, който така и не успя да възстанови прахосаното имущество на предците си, след като собственият му племенник, цензорът Луций Марций Филип, го изхвърли от сената и конфискува всичките му имоти като наказание, задето остана докрай лоялен на изгнаника Сула. Майката на Клодий, властната Цецилия Метела Балеарика, беше умряла при раждането му. Публий беше шестото дете за шест години — общо три момчета и три момичета. Превратностите на войната и лошият късмет да се намира точно там, където най-малко му е необходимо, означаваше за Апий Клавдий — баща дълги години далеч от дома, а това пък означаваше, че единственият човек с известен авторитет в родната къща беше големият брат на Публий — Апий Клавдий — син. И макар и петте други деца в къщата да бяха буйни, лакоми и невъздържани, малкият Публий надминаваше останалите. Ако някой му беше наложил дисциплина, навярно Публий нямаше така често да проявява детските си капризи, но след като петимата му братя и сестри се надпреварваха да го глезят, той вършеше всичко, което пожелаеше, и още като невръстно дете си каза, че от всички Клавдии на този свят представлява най-забележителната личност.
Горе-долу по времето, когато баща му умря в Македония, Публий заяви на големия си брат Апий, че иска да си пише името по по-популярния начин: с „O“, вместо с „AU“. Щеше да се казва Клодий, при това се отказваше от когномена Пулхер. „Пулхер“ означаваше хубавец и наистина повечето Клавдии Пулхери бяха известни със своята физическа красота; но в действителност човекът, който пръв бе наречен с този прякор, го беше получил заради грозния си нрав.
Разбира се, Публий Клодий без проблем промени правописа и произношението на името си: вече имаше прецедент покрай трите му сестри. Най-голямата беше известна като Клавдия, средната — като Клодия, а най-малката — като Клодила. Братът Апий така беше свикнал да се грижи за своите роднини, че нищо не можеше да им откаже. Така например, ако Публий Клодий толкова желае да спи при Клодия или Клодила, защото го преследвали кошмари, кой е той, че да му забрани? Бедните създания, лишени от родителска любов! Големият им брат Апий можеше само да страда заради тях. Нещо, което Публий Клодий добре знаеше и безсъвестно използваше.
По времето, когато Публий Клодий за пръв път си облече мъжка тога и официално напусна детството, брат му Апий вече бе изработил успешния план как семейството да стъпи на крака. Най-напред самият той се жертва и се ожени за старата мома Сервилия Гнея. Дотогава тя беше отглеждала шестте най-богати сирачета в Рим — децата на Сервилий Цепион, Ливий Друз и Порций Катон. В замяна на това й бяха осигурили огромна зестра, достойна за нейната грозота, която иначе би отблъснала всеки. В крайна сметка Клавдий и Гнея заедно се захванаха с отглеждането на сирачетата и между тях се завързаха дружески и дори сантиментални отношения. Най-накрая сантименталният Апий се влюби в трийсет и две годишната си съпруга (той беше само на двайсет и една по това време), двамата построиха уютен дом и в духа на Клавдиевите традиции започнаха да си раждат по едно дете всяка година.
Големият брат Апий успя да се погрижи чудесно и за трите си лишени от зестра сестри. Клавдия беше дадена на Квинт Марций Рекс, който всеки момент щеше да се издигне до консулска длъжност; Клодия се омъжи за първия си братовчед Квинт Цецилий Метел Целер (който пък се падаше по майка брат на Муция Терция, съпругата на Помпей), а Клодила беше предложена на великия Луций Лукул, нищо че по това време годините му бяха точно три пъти, колкото нейните. И тримата зетьове на Клодий бяха следователно богати и известни римляни, двама от тях бяха на възраст и се бяха сдобили с огромно политическо влияние, а на Целер дори не му бяха нужни усилия в тази насока, защото беше най-големият внук на Метел Балеарик, а по майчина линия — на славния Луций Крас Оратор. Всичко това работеше единствено в полза на Публий Клодий, а като се имаше предвид, че за шест години Рекс и Клавдия не се бяха сдобили със син, младият шурей си правеше сметката един ден да наследи и богатствата на Марциите.
На шестнайсет години Публий Клодий се захвана да чиракува на Форума, сиреч да се готви за адвокат и бъдещ политик, след това прекара една година по военните плацове в Капуа и на осемнайсет пак се завърна на Форума. Като съзнаваше всички свои предимства и след като се бе убедил, че жените не биха имали нищо против него, Клодий започна да се оглежда за някоя жена, която да отговаря на собствената му представа за неповторимост. В крайна сметка насочи своята страст към весталката Фабия. Да си харесаш весталка, беше доста неприемливо и тъкмо заради това идеята му се понрави. От девствеността на весталките зависеше късметът на цял Рим, затова и повечето римляни се отдръпваха ужасени при самата мисъл, че биха могли да прелъстят някоя весталка. Но Публий Клодий не разсъждаваше така.