Lestaluhu is a Moluccan surname. Notable people with the surname include:
Abduh Lestaluhu (born 1993), Indonesian footballer Abdul Lestaluhu (born 1993), Indonesian footballer Anan Lestaluhu (born 1999), Indonesian footballer Irsan Lestaluhu (born 1999), Indonesian footballer Pandi Lestaluhu (born 1997), Indonesian footballer Rafid Lestaluhu (born 1993), Indonesian footballer Ramdani Lestaluhu (born 1991), Indonesian footballer Syafril Lestaluhu (born 1998), Indonesian footballer