Фамилия Мутюхов образована от прозвища Мутюх. Оно, предположительно, берет начало от глагола «муташится» со значением «теряться, сбиваться с толку», «мерещиться». Вероятно, именование Мутюх отражает особенности характера его обладателя. Так могли назвать невнимательного человека. Возможно также, что фамилия Мутюхов является фонетическим вариантом фамилии Мутухов. В свою очередь, фамилия Мутухов происходит от имени Мутук. Оно, скорее всего, берет начало от древнетюркского нарицательного «мут» со значением «надежда, счастье». Так и прозвище Мутюх закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Мутюхов. Таким образом, потомок человека, обладающего прозвищем Мутюх, со временем получил фамилию Мутюхов.