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