L’orthographe "Courréjean", qu’on voit trop souvent utilisée, est sans doute influencée à tort par le prénom "Jean".
En graphie française, on devrait avoir simplement "Courréjan".
L’IGN a régressé, qui indiquait encore "Courréjan" vers 1950, et écrit "Courréjean" en 2021.

Comme souvent les noms en "an", "Courrejan" semble être le nom d’un domaine gallo-romain. Ce serait le domaine de Currius.
On retrouve dans les écrits anciens la mention du Seigneur de la Motte de Courrejan
[F. Magnant]

Le rapport avec "correja" ne semble donc pas exister directement.

correja = courroie