Selain penjelasan secara ilmiah, terbentuknya Danau Toba juga diliputi cerita legenda. Dahulu, ada seorang pria yang memancing ikan di sungai. Ia kemudian berhasil mendapatkan seekor ikan mas, yang ajaibnya dapat berbicara dan memohon kepada pemuda tersebut untuk tidak memakannya.