1741, "having its root far below the surface," hence "firmly implanted," from deep (adv.) + past participle of seat (v.). Figurative use is by 1847. Deep-rooted is from early 15c.
deep-seated differences of opinion