Pedrola est mentionné par Martial sous le nom de "Petusia". Les premier textes qui font mention du village remontent au , juste avant la "Reconquista". Son nom est alors "Petrola", en latin médiéval. Dans les "Rationes decimarum Hispaniae", de 1279-1280, le nom est, pour la première fois, "Pedrola".