Эльдорадовский переулок расположен в районе Аэропорт на территории Северного административного округа города Москвы. Первоначально переулок назвался Монастырская Земля, в 1922 году получил название улица Цыганский Уголок, поскольку здесь жили цыгане, певшие в ресторане «Эльдорадо» (существовал в начале XX века). По этому ресторану улица в 1951 году была переименована в Четвёртый Эльдорадовский переулок. В 1968 году остальные номерные переулки исчезли, а 18 декабря 1985 года переулок получил современное название.