Why is a deba known by that name? The word/phrase 出刃 doesn't seem very intuitively meaningful ("send out" + "blade"), and 出刃包丁 ("kitchen knife with its blade sent out"?) doesn't seem to make much sense.
The common story is that 出刃comes from 出歯meaning "Buck toothed". And that the Sakai forger who first made it happened to be buck toothed. No idea if that's true or not.