Le Père Anselme le dit fils de Guillaume de Courcelles, des seigneurs d'Auvillars, mais il s'agit en fait d'une famille distincte.
Jean de Courcelles est peut-être fils de Pierre de Courcelles, seigneur de Courcelles et de la Baguelande en 1376, maître et enquêteur des eaux et forêts, cité en 1366 à Rouen. Avec une origine normande (Courcelles serait Courcelles-sur-Seine, dans l'Eure).
Voir la fiche Wikipedia consacrée à cette famille.
D'autres indiquent que Courcelles serait Courcelles-la-Bassée, en Seine-et-Marne. Mais cette autre seigneurie de Courcelles pourrait provenir de sa femme puisque son père Nicolas de Fontenay est aussi seigneur de Courcelles.