К сожалению, нам не удалось обнаружить в словарях и других заслуживающих доверия лингвистических источниках историю этого выражения. Тем не менее в Интернете публикуются версии его происхождения, приведем наиболее распространенную.

В Одессе почти сто лет со дня основания (1792) не было водопровода. Воду возили водовозы, причем издалека, так как в приморской зоне колодцы дают воду солоноватую, пригодную только для технических целей. Артезианские скважины называли фонтанами.

Скважины с лучшей питьевой водой нашлись в ~10 км от центра города. Туда построили дорогу, и стали называть Фонтанской дорогой. Она и теперь так называется. В старой песне «Фонтан черемухой покрылся» — это на улице, вдоль дороги росла черемуха. Лучшая вода оттуда стоила дороже, но водовозы норовили привезти воду из колодцев поближе и продать по цене фонтанской. Знатоки, хозяйки пробовали и говорили: «Нет! Это не фонтан!».

Здесь "Реки" – часть топонима (собственного наименования набережной), этим обусловлено употребление прописной буквы.