Есть предание, что существовал на руси особый способ гадания. В воду бросали камень, а затем подсчитывали образовавшиеся круги на воде. От их количества зависел исход предсказания. Эти круги назывались когда-то "вилами" (может быть от слова "виться").
Есть и легенды.
В сказках славян часто встречаются очаровательные крылатые девушки с распущенными волосами - духи гор, озер и колодцев. Зовутся они вилами и очень похожи на русалок, только прозрачные. По сербским поверьям вилы насылают бури, дождь, град, поднимают ураганы. Если же вилам, когда они танцуют, удается затащить в свой хоровод юношу - его ждет верная гибель. В то же время вилы помогают обиженным и сиротам. А лишившись крыльев, становятся простыми женщинами. Так вот, эти самые вилы будто бы писали на воде послания, которые люди читали и воспринимали как руководство к действию. Очевидно, что записки эти были туманными и неопределенными. Предложенная версия красива, но тоже не безупречна. Поговорка "вилами на воде писано" - русская, а русалки вилы - сербки и болгарки (из южно-славянских мифов).
так что, история поговорки так же загадочна, как и неведомые каракули на воде.
(Источник - "Книга знаний 777", 2003)