Leuluai is a Samoan surname. Notable people with the surname include:
James Leuluai (born 1957), New Zealand rugby league player Kylie Leuluai (born 1978), New Zealand rugby league player Macgraff Leuluai (born 1990), New Zealand rugby league player Phillip Leuluai (born 1977), New Zealand-born Samoan international rugby league player Thomas Leuluai (born 1985), New Zealand rugby league player Vincent Leuluai (born 1995), Australian rugby league player