Shortened form of "get the lead out of one's shoes" (or one's pants). Here, "lead" refers to the metal that is very heavy, thus the expression means roughly "get rid of whatever is slowing you down and hurry up".
get the lead out (see inflection at get)