Первоначально переулок назвался Монасты́рская Земля́, в 1922 году получил название у́лица Цыга́нский Уголо́к, поскольку здесь жили цыгане, певшие в ресторане «Эльдорадо» (существовал в начале XX века). По этому ресторану улица в 1951 году была переименована в Четвёртый Эльдора́довский переу́лок. В 1968 году остальные номерные переулки исчезли, и 18 декабря 1985 года переулок получил современное название[1][2].
По Эльдорадовскому переулку не проходят маршруты наземного общественного транспорта. У северо-восточного конца переулка, на Планетной улице, расположена остановка «1-я улица 8 Марта» автобусов № 105, 105к.
↑Эльдорадовский переулок // Имена московских улиц. Топонимический словарь / Р. А. Агеева, Г. П. Бондарук, Е. М. Поспелов и др.; авт. предисл. Е. М. Поспелов. — М.: ОГИ, 2007. — 608 с. — (Московская библиотека). — ISBN 5-94282-432-0.