To receive oral stimulation of the genitals.
Terminology came to fruition after the 6th harry potter film. Term comes from the scene where Potter's love interest Ginny ties his shoes. At that awkward moment it seems she is about to blow his trumpet, however she only ties his shoes.
Dave: So, what did you and Mary end up doing after the movie?
Johnny: We went back to her house and I got my shoe tied.
Dave: Damn, you lucky bastard, I tie my own shoes...