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