Первоначально Петр назывался Симон. Иисус же, увидев в глубинах его сердца духовную крепость, дал ему новое имя - Кифа (или "кефа", что в переводе с арамейского означает камень, скала). По-гречески же камень - "петрос", а в русской транскрипции - Петр.
Переименование не исключительное явление в Библии. Когда человек приобретает новые качества (или выступает в другом качестве), ему присваивается и новое имя.