'Associated with the verb sense of root (n.). Extended sense of "poke about, pry" first recorded 1831. Phrase root hog or die "work or fail" first attested 1834, American English (in works of Davey Crockett, who noted it as an "old saying").'
from
http://www.etymonline.com/index.php?term=root