El nombre de Calatrava deriva del árabe "Qal'at Rabah" قلعة رباح ('fortaleza de Rabah'), en referencia al nombre de la persona a quien le sería dado el lugar en el siglo VIII, a modo de encomienda.