I would say that the theft is from the enforcement of trademark rather than from the trademarks themselves.

It's not immoral to register a trademark to prevent others from doing the same. The theft occurs when the holder of the trademark insists that they be compensated for the unauthorised use of it.