Есть две версии происхождения его псевдонима.
Первая:
Гайдар произошло из монгольского «гайдар» — всадник, скачущий впереди.
А вторая версия, мне кажется, более правдоподобная:
Он же родом был из Арзамаса, а настоящее имя его - Аркадий Голиков.
Так и произошло имя Гайдар:
Голиков АркадиЙ из АРзамаса.
«Д» — по-французски – «из»