Legenda Danau Toba mengisahkan seorang pemuda bernama Toba, yang menikah dengan seorang gadis cantik jelmaan seekor ikan, dengan syarat tidak memberitahu kepada siapapun asal-usul wanita tersebut.

Singkat cerita, mereka dikarunai seorang anak yang diberi nama Samosir. Suatu hari, ketika tengah bekerja di ladang, Samosir disuruh ibunya menghantar makan siang untuk bapaknya di kebun. Namun, Samosir merasa lapar lantas memakan nasi yang dibawanya.

Sesampainya di kebun, Sang Bapak marah karena nasi untuknya telah habis dimakan oleh putra semata wayangnya itu. Ditengah rasa marah, Toba pun melontarkan kalimat pantangan tersebut, dengan berucap bahwa Toba adalah Anak Ikan.