Pre-Islamic Arabia is, as far as I know, a fairly widely accepted term. Not that different from pre-Roman Britain, pre-Columbian Americas, pre-colonial Africa, pre-imperial China, or even Pagan Europe. In all these cases a significant change took place which drastically changed the course of the region (usually some sort of unification as a nation or religion, not always peaceful or voluntary of course).