That's honeycomb weathering, also known as tafoni. It forms through a combination of physical and chemical weathering processes. A few years back it inspired my cast glass art. Pardon the poor photos.