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