The President of the United States is always on the move.

So how did the name of the company change? Dudley brought on a partner James Johnston to help grow the business. And after Dudley died in 1881, Johnston brought on a new partner, William Murphy. Together they renamed the company as it is known today.

“We certainly are prepared for that,” said Jon Caplan, CEO of Johnston & Murphy. “I think a mid heel would be perfect…that would be the most comfortable.”

While every president since Fillmore has worn a Johnston & Murphy shoe, some were more involved in the design than others.

President Grant requested a pair of riding boots, and President Ford opted for loafers with tassels. President Clinton received ‘blue suede shoes’ to honor his love of jazz.

Dudley originally made the store’s first shoes in his basement, but soon gained recognition as a master craftsman and offered to make shoes for President Fillmore.

President Obama asked for a more modern black dress shoe.

Until a few decades ago, the designers would take actual measurements of the President’s feet to create custom shoes, according to Jason Jones, the company’s vice president of design and development.

The 165-year-old company has been hand-making shoes for American presidents, starting with President Millard Fillmore in the mid-19th century.

Fillmore accepted, and “the rest has been history,” said Caplan.

Obama also received shoes based on the ankle boots Johnston & Murphy made for President Lincoln in 1861.

In 1877, President Rutherford B. Hayes’ had a size 7 foot — the smallest of the presidents. More recently, George Bush measured a size 10, Obama a 12, and President Clinton a size 13.

Women’s footwear isn’t exactly Johnston & Murphy’s forte. The Nashville-based company only started making women’s shoes in 2008, 158 years after the company was founded.

Chances are, the commander-in-chief is wearing shoes made by Johnston & Murphy.

Over the years, the shoes often showcased the style of different presidents.

President Abraham Lincoln had the largest foot of all the presidents: size 14.

A woman could walk in the president’s shoes.

Woodrow Wilson wore a pair of white buck skin shoes to go with his “linen suits and stylish hats,” Jones pointed out.

Related: Onesies have never been so in style

Johnston & Murphy is now preparing for the likelihood of outfitting a female president’s feet in 2018 for the first time. At least two candidates — Hillary Clinton and Carly Fiorina — are in the race for the nation’s top job.

“He wanted what we call a run off toe, one that’s a little more tapered, a little less classic,” said Caplan.

Come November 2016, Johnston & Murphy may have the chance to make history again.

Related: Gap to close 175 North American stores

President Johnston and Nixon wore their Johnston & Murphy shoes so much, they sent them back to be resoled and refurbished.

The company was founded in 1850 by William Dudley, a shoemaker from England, who opened the business under the name “The William J. Dudley Shoe Company” in Newark, NJ.

Related: What are consumers buying? Cars, food and stuff for their home

More recently, the president has traced his foot on a white paper, or just given his shoe size.