Фамилия Юхалов образована от прозвища Юхал, которое восходит к слову «юхала» - «вяленая рыба»; «мясной, рыбий навар, похлебка». Следовательно, прозвище Юхал мог получить рыбак, любитель мясной или рыбной похлебки, либо тот, кто хорошо ее готовил. Также возможно, что прозвище Юхал происходит от слова «юха» - «пролаз, бойкий, продувной парень». Менее вероятно, что в основе этой фамилии лежит диалектный глагол «юхтиться» - «ютиться, укладываться». В этом случае, основатель рода Юхаловых мог быть человеком, который любил поспать. Таким образом, потомок человека, обладающего прозвищем Юхал, со временем получил фамилию Юхалов.