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, Brown says that -- "at the count "heel", the foot is extended to the second position, but with the heel down and the toe raised, and at count "toe," 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".
The Bohemian, Music: 2/4. (excerpted from Cartier's Book) 1)Place left heel on the floor in second position, resting on right foot (count one); bring the toe of left foot behind the right (count two); take full polka step (count one, two, three). 2) Second Step. Place the right heel on the floor, resting on left foot (count one); bring the toe of right foot behind the left (count two); then take full polka step (count one, two, three). 3) Third and Fourth Steps.--Two full movements of the Wave (Wave aka: Newport or Knickerbocker) The Heel and Toe Jig Step: Starting from the natural position, give a strike with the left toe; swing the right foot forward, making one strike with the hell, at the same time turning the toe of the right to the right; give a strike with the left toe; swing the left foot back, giving a tap, and then a strike with the ball of the right foot near the heel of the left. Reverse--Commence by swinging the left foot forward, and continue with the same movements as before made with the right foot.
Ballrooms