He is not right to say this. It is not bidah (innovation in religion) to write Haji or to be called Haji, rather it is undoubtedly lawful to write it or to say it to anyone. So far as the matter that the Sahabah had not called as each other as Haji is concerned, the Sahaba had not called any learned Sahabi as Maulana, Molvi or Hafiz, then will it be bidah to call anyone as Molvi or Hafiz? Will it be bidah to call anyone as Mufti or Qari?
Allah (Subhana Wa Ta’ala) knows Best
Darul Uloom Deoband