Алексей Стецюченко и Александр Осташко приводят следующую этимологию этого выражения: "Когда-то в Одессе были перебои с водой. И биндюжники, набирая воду в ближайшей канаве и развозя ее по домам, рекламировали ее как самую лучшую... Принося домой, одесситы пробовали воду и (как и теперь, но уже по другим причинам) говорили...". Что?
"Не фонтан!".
Самая лучшая вода была "Фонтанская", со станции Фонтана.