Guadarrecife aparece en la documentación histórica como nombre de una dehesa, y actualmente lo es de una finca rústica. En su origen, en época árabe, no obstante, debió designar, a juzgar por el elemento inicial (wādī > Guad-), una corriente fluvial, identificable sin duda con uno de los arroyos que discurren por la Vega de Carmona a escasos kilómetros al sur de la ciudad y cuyo nombre árabe fue sustituido por un hidrónimo castellano tras la reconquista; podría tratarse del actual Arroyo del Galapagar o del Arroyo de Brenes.

El segundo elemento del nombre Guadarrecife puede identificarse con el hispanoárabe arraṣíf (correspondencia dialectal hispanoárabe del ár. clás. raṣīf 'empedrado'), con significado ‘calzada, camino empedrado’ (TopCarmona, pp. 166-168), voz que ha pasado al castellano paralelamente como apelativo arrecife (el DLE aún registra las acepciones ‘calzada, camino afirmado o empedrado, y, en general, carretera’, ‘afirmado o firme de un camino’, si bien en la lengua actual tiene vitalidad principalmente la de ‘banco o bajo formado en el mar por piedras, puntas de roca o poliperos [...] casi a flor de agua’).

En lo que atañe a la motivación inicial del topónimo carmonense, este hace referencia a una calzada (quizá coincidente con la actual carretera que une Carmona con Marchena) que debía pasar por las proximidades del arroyo mencionado; a la misma vía de comunicación antigua podría aludir también el nombre carmonense El Chiste (véase s.v.).