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

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