Old English toðleas, in the literal sense; see tooth + -less. Figurative sense of "dull" is recorded from 1590s; that of "lacking enforcement powers" is first recorded 1961. Related: Toothlessly; toothlessness.
a toothless old crone
most birds are toothless
a toothless piece of legislation