Wilayah Pasar Beringharjo pada awalnya adalah hutan beringin. Tidak lama setelah berdirinya Kraton Yogyakarta pada tahun 1758, wilayah pasar ini dijadikan tempat transaksi ekonomi oleh warga Yogyakarta dan sekitarnya. Ratusan tahun kemudian pada tanggal 24 Maret tahun 1925, Keraton Yogyakarta menugaskan Nederlansch Indisch Beton Maatschappij (Perusahaan Beton Hindia Belanda) untuk membangun los-los pasar. Pada akhir Agustus 1925, 11 kios telah terselesaikan dan yang lainnya menyusul secara bertahap.Nama Beringharjo diberikan setelah bertahtanya Sri Sultan Hamengku Buwono VIII pada tanggal 24 Maret tahun 1925. Sri Sultan Hamngku Buwono VIII memerintahkan agar semua instansi di bawah naungan Kesultanan Yogyakarta menggunakan Bahasa Jawa.Nama Beringharjo dipilih karena memiliki arti wilayah yang semula hutan beringin (bering) yang diharapkan dapat memberikan kesejahteraan (harjo). Nama Beringharjo sendiri dinilai tepat karena lokasi pasar merupakan bekas hutan beringin dan pohon beringin merupakan lambang kebesaran dan pengayoman bagi banyak orang.