Nyíregyháza város nevének első írásos említése 1209-ből való. Nyír előtagja már egy 1326-ban kelt forrás, pedig egyházas helyként említi.