Deep-seated, meaning well-established, originates in horseback riding, where sitting deep in the seat means to sink the rider’s weight into the saddle and be firmly established on a horse. The uncommon malapropism deep-seeded may stem from the false notion that deeper seeds are better-rooted than shallower ones.