A pesar de que el apellido de Harry Fox ha sido utilizado como explicación del origen del nombre de este baile, existen otras posibilidades .

El término había sido introducido previamente por militares de caballería para describir una típica de andar en los caballos que pudo ser utilizada para explicar el baile . Este paso se caracteriza por su inusual suavidad en comparación con un trote normal en el que ,en ciertos momentos, ninguna de las cuatros patas del animal están en el suelo. El Foxtrot utiliza esta suavidad en los movimientos como característica principal debido a que el bailarín siempre mantiene un pie sobre la pista conduciendo el desplazamiento.

También el zorro ( en ingles fox ) se ha visto involucrado en el bautismo de este baile debido a la peculiar forma de andar de estos animales ya que pueden hacerlo con las patas debajo del cuerpo moviéndose sobre un único trazo. En los primeros años el Foxtrot se bailaba de esta forma, colocando los pies sobre una única línea de baile. Posteriormente, la técnica fue revisada y se estableció que cada pie mantendría su propia trayectoria sobre la pista.

El Foxtrot se populariza rápidamente en Nueva York y posteriormente en Londres. El hecho de bailar con los pies en paralelo se presenta como una rebelión contra la forma de bailar del siglo XIX que los colocaba con las puntas hacia el exterior. Alrededor de1922, se sustituye el trote por un movimiento menos energético llamado Saunter. En 1927 el baile recibe el nombre de Slow Foxtrot y se caracteriza por la suavidad y deslizaiento en los movimientos.