Dekke Naniura berasal dari dua suku kata bahasa Batak Toba, yaitu Dekke dan Naniura, Dekke yang berarti ikan segar yang berasal dari sungai atau danau, dan Naniura yang berarti diasamkan. Menurut sejarah suku Batak Toba Dekke Naniura hanya dihidangkan ketika upacara adat oleh raja-raja suku Batak Toba serta pada saat acara pernikahan. Tetapi, sekarang hidangan Dekke Naniura sudah bisa dinikmati oleh banyak orang dan bisa diperoleh di berbagai restoran-restoran yang ada di Sumatera Utara.Â