А, да просто лишние буквы убирали - тот же "Алонсо" = "Альфонсо", но как нынче испанцы не читают "h", во времена разгара Реконкисты не читали "f" (и герой эпоса про Сида Альвар(о) Фаньес на самом деле правильно читается как Альвар(о) Аньес).
В общем, сокращали как могли - тот же "Руй" изначально был "Родриго"...
Так что Перо = Педро, без разницы, и имя испанское (леонское или кастильское, если угодно, но Перо мог называться уроженец хоть Саламанки, хоть Наварры, хоть округи Толедо, хоть из Кордовы, хоть из Алавы), просто наш персонаж таким уж вошел в историю.