侯馬古稱新田，明末李自成率軍經(jīng)過此地，由于李自成睡不著覺，他索性讓馬臥下，自己則靠著馬背歇息，士兵們都學(xué)李自成的樣子過了一夜，轉(zhuǎn)天李自成對大家說道“我們伺侯了一夜馬啊”，侯馬由此而得名。

隋開皇十八年（598）永安縣改名霍邑縣，因霍山為名；金貞祐三年(1215)于縣置霍州，明洪武初霍邑縣入州；1912年降州為霍縣，因霍山（霍太山、太岳山）在縣東南得名；1989年改設(shè)霍州市，據(jù)《中國地名辭源》：市沿古霍州之名，州則因古霍國得名。