Фамилия Ермуханов образована от тюркского имени Ермухан. Имя Ермухан, как и большинство восточных имен, состоит из двух частей Ерму и Хан. Первая из них Ерму — это краткая форма персидско-арабского имени Ярмухаммет. В свою очередь имя Ярмухаммет состоит из таких компонентов как, Яр («близкий, любимый, человек; друг, товарищ») и Мухаммет («восхваляемый, прославляемый»). Мухаммет - это имя основателя исламской религии - пророка Мухаммета. Поэтому имя Ерму на русский язык переводится как «близкий друг Мухаммета». Первоначально «хан» обозначал вождя племени (например, у кочевников Ирана и Афганистана). Кроме того, возможно, они хотели, чтобы их ребенок был высокопоставленным, обеспеченным, уважаемым человеком. Таким образом, потомок человека, которого звали Ермухан, со временем получил фамилию Ермуханов.