Фамилия Холвалоым — случай, когда письменный облик почти полностью скрывает звучание. Скорее всего, это искажённая запись фамилии Холвалов или Халвалов, возникшая при паспортизации или переписи в регионе, где русский язык был не родным для писаря. Конечное -ым вместо ожидаемого -ов — характерная ошибка: писец механически записал фамилию в творительном падеже («кем? — Холвалоым») или просто неверно расслышал окончание.

Основа фамилии — прозвище Холвал. Его источник — слово «халва» (восточная сладость). В русских говорах «халва» могла означать не только лакомство, но и переносно — льстеца, угодника, слащавого человека. В словаре В. И. Даля зафиксировано выражение «халва́» в значении «лесть, угодничество». Таким образом, прозвище Холвал (или Халвал) мог получить либо торговец халвой, либо человек с приторно-ласковым характером.

Словообразовательная модель проста: прозвище + патронимический суффикс -ов (в нормативной записи). Фамилии на -ов от названий сладостей встречаются, но редки: есть Халвин, Халватов. Холвалоым стоит в одном ряду с такими же «испорченными» при записи фамилиями, как Кузнецовым (вместо Кузнецов) или Поповым (вместо Попов). Регионально такие ошибки чаще встречались на Северном Кавказе, в Закавказье и в Средней Азии, где русские чиновники записывали фамилии местных жителей на слух, не сверяясь с документами.

Других версий происхождения у этой фамилии нет. Корень не связан ни с каким известным славянским именем или географическим названием. Все варианты, кроме прозвищного от «халва», будут натяжкой. Если ваши предки носили фамилию Холвалов, а не Холвалоым, то это обычная русская фамилия, образованная от прозвища по профессии или черте характера.