Скорее всего, оно связано с украинским словом «хахулатый» - «хохлатый», т.е. взъерошенный, имеющий курчавые волосы, чуб. Возможно, основой для прозвища послужило слово «хахуля» - «выхухоль». В этом случае Хахудой могли называть человека, внешне или повадками напоминающего этого зверька. Нельзя исключить, что прозвище происходит от слова «хоха» - «мифическое существо, которым на Украине пугают детей». Наконец, прозвище Хахуда могла получит не слишком чистоплотная женщина (от восточно-сибирского «хахря» - «замарашка, грязнушка»). Таким образом, фамилия Хахуда может указывать и на внешние особенности, и на характер предка.