Paloma reiškia „balandėlė“ – tokį vardą jauniausiajai dukrai (iš viso dailininkas turėjo penkias atžalas) davė tėvas Pablo Picasso, kai ji gimė 1949 metų pavasarį Vallaurio miestelyje Prancūzijoje. Pasak jos pačios, tai buvo geriausia dovana, kokią jai galėjo padovanoti jos kultiniai tėvai. Būtent 1949 m. Pablo nutapė savo garsųjį Picasso balandį – baltąjį taikos balandį ir vieną iš labiausiai atpažįstamų dailininko simbolių. Jį užsakė Luisas Aragonas, kai ieškojo piešinio Taikos judėjimo kongreso plakatui. Šis atradimas sutapo su Palomos gimimu, tad tėvai nusprendė pavadinti savo dukrą Paloma – garsiojo simbolio garbei. Tuo metu Pablui Picasso buvo jau 68 metai, tad dukters atėjimu į šį pasaulį labai džiaugėsi. Nors dailininką labai džiugino vėlyva tėvystė, tačiau tarp tėčio ir dukros taip ir neužsimezgė glaudus emocinis ryšys.