Посмотрела , где первым делом надо бы) У Даля)
Это вот, оказывается, на охоте, при травле красного зверя (типа оленя), лисы, волка или медведя именно что кричали "улюлю". Ну и , понятно, ежели кого другого начинаешь злобно травить - сразу можно сказать "это я улюлюкаю".