Ездаков переулок расположен в Гагаринском районе на территории Юго-Западного административного округа города Москвы. До 1990-х годов название писалось как Ездоков переулок. По первой версии — «назван в 1940-х годах, вероятно по проезду здесь на свалки в XIX и начале XX века», по второй — название известно с XIX века как «укоренившееся старомосковское название, происхождение которого не установлено», по третьей — назван в 1935 году. На карте Москвы 1934 года название переулка не встречается.
Прежнее название Андреевский переулок — по близлежащему Андреевскому монастырю.