El nombre de la provincia, que forma parte de la región Este de Anatolia, procede de la ciudad de Erzincan, una ciudad que fue destruida y reconstruida tras un terrible terremoto a principios de la década de 1930.