I always assumed that the “Dote” would be from the use of Miso, as the “Dote” in Dotenabe (土手鍋) refers to the Miso applied to the wall on the pot, looking like a mud wall.
As for the Yaki, normally Doteyaki in Osaka is sold in Kushikatsu places, where it’s on a stick. So, something (normally...