El municipio toma su nombre de un antiguo parador de ferrocarril ubicado en cercanías de La Macagua, localidad que entonces constituía el centro poblacional de la región y que quedó prácticamente despoblada luego de la guerra de independencia. En los alrededores del parador crecían árboles de arabos, por lo que el lugar se conocía como "Paradero de Los Arabos".