The first term of Heel and Toe I have found is what was called the Seventh step or Heel and Toe Step, done in a dance called the Jig. Another was the "Lincoln Heel and Toe Polka." And another Heel and Toe was popular in the 1900's. The Bohemian or Heel and Toe Polka was done in 1888, (which was first done as a movement in the original Polka).
In doing the Heel and Toe Polka, as a couples dance ... Brown says that -- "at the count "heel" (1), the foot is extended to the second position, but with the heel down and the toe raised, and at count "toe," (2) the moving foot is moved to the fifth position, behind the stationary foot, or in other words, starting with left foot, the foot is extended to second position, heel down, and at count "toe," the left foot is moved to fifth position behind right foot, thus forming fifth position for right foot,
except that the weight of the body rests on the right foot.
In actual dancing these fifth positions are not conformed to strictly, and often the foot is extended to second position without putting the heel down, and while this leaves out one of the features whence the name of the dance is derived, it does not detract from the elegance of execution. The lady dances the same steps except that the dance is commenced with the right foot. From time to time, slight differences in the style of the polka step are introduced for variety; a name is given the innovation, and after a temporary popularity it makes room for something newer. These inventions are so closely allied to the varieties of polka already described that they can be learned at short notice and without difficulty". (Heel-Toe - Triple Step - repeat other side)
There are other variations done thru-out the world as well.... One version (Heel-Toe Cha-Cha) is just a Heel-Toe-Cha-Cha-Cha, and repeat other foot (no claps). The Heel Toe Polka can be done as a adult / childrens mixer dance for groups as well ... 2 heel- toe touches, a couple side steps, Heel-Toe again, side steps, 8 count Hand / thigh clapping, a do-si-do, circle around to new partner ... simple!