Se desconoce exactamente la procedencia del nombre de Pareja: por un lado, Juan Catalina García indica que podría derivar del latín "Parelia", que significaría pared o muro, haciendo referencia a alguna antigua estructura militar dada su posición; por su parte, José Antonio Ranz Yubero lo asemeja a la asociación etimológica PAL, que hace referencia al hidronímico estanque; y por otro lado, Pancracio Celdrán, conicidiendo con Juan Catalina García, indica Pareja como un diminutivo del sustantivo latino "Paries", que significa pared.