El toponim ha estat transmés per via oral fins a 1980 que apareix al Mapa PNPV.
Es troben situades, tocant la mar, darrere de la serra Gelada, prop de la punta de les Caletes. Des de terra tenen un accés força perillós per ser el penya-segat de la serra un pendent vertical, la qual cosa no ha privat els pescadors de fer el recorregut per anar-hi.
El nom de la cova prové d’una persona amb el malnom. El significat de ‘paltra’ potser tinga l’origen en ‘paltrot’ que és una mena d’embotit.
L’origen del topònim haurem de buscar-lo en algun fet anecdòtic del portador del malnom que ara es desconeix. (Revisat i augmentat, 18-3-2018).