諸説ありますが、
1、ウク　＝　蚤（のみ）
　　　　＋
　 レレ　＝　飛び跳ねる

右手のストロークが飛び回る蚤（のみ）に似ていた。

2、ウク　＝　贈り物
　　　　＋
　 レレ　＝　やって来た

　　ポルトガルの移民の人から、ハワイに持ってきたという意味。

どちらも信ぴょう性はありますが、
2の方がロマンがあって良いですよね。