Născută în anul 1949, în Vallauris, Paloma este fiica celebrului pictor Pablo Picasso. Numele ei înseamnă „porumbiță” în limba spaniolă și a fost botezată așa după pictura realizată de tatăl său în 1949 pentru Conferinţa Internaţională de Pace de la Paris.
La vârsta de cinci ani, după ce mama sa, Olga Koklova, l-a părăsit pe Pablo, Paloma şi fratele său mai mare, Claude, au continuat să îşi petreacă verile alături de tatăl lor în sudul Franţei.