Matulessy is a Moluccan surname. Notable people with the surname include:
Reza Rahadian Matulessy (born 1987), Indonesian actor, model, singer, and director. Roldiah Matulessy (1925–2009), Indonesian actress and singer. Thomas Matulessy (1783–1814), Indonesian National Hero.