Pedra vem do latim 'petra' e do grego 'petra', «rocha, rochedo».
Segundo o Dicionário Etimológico da Língua Portuguesa de José Pedro Machado (Livros Horizonte, Lisboa), o mais antigo registo escrito do vocábulo na língua portuguesa data de 1069: «subtus mons pedras rubias».