Air terjun ini terletak di Padukuhan Batur, Kalurahan Putat, Kapanewon Patuk, Gunungkidul. Asal-usul penamaan air terjun ini sangat sederhana, berasal dari 2 kata dalam bahasa Jawa yaitu banyu yang berarti air dan nibo yang artinya jatuh.
Jalan setapak yang dibuat warga sekitar akan menghantarkan kita untuk sampai ke spot air terjun ini dengan mudah. Panorama persawahan akan terlihat ketika kita hampir sampai. Dari kejauhan air terjun ini tidak begitu terlihat karena terhalang oleh batu-batu besar. Menurut warga sekitar batu-batu besar tersebut merupakan tebing dari air terjun Banyunibo yang runtuh akibat gempa bumi 2006 silam.
Perjalanan menuju ke lokasi air terjun Banyunibo ini cukup mudah dengan melewati jalan utama penghubung kota Yogyakarta dengan kota Wonosari. Setelah menaiki bukit Patuk, ikuti jalan terus hingga menemui papan petunjuk arah Desa Wisata Bobung dan berbelok menuju ke desa wisata tersebut. Dari desa wisata Bobung perjalanan masih terus hingga tiba di Padukuhan Batur. Dari Padukuhan Batur perjalanan berbelok melewati perkampungan penduduk hingga tiba di area parkir Air Terjun Banyunibo