Paluma-Range und die kleine Ortschaft Paluma sind benannt nach einem Forschungsschiff der Regierung von Queensland, die HMS Paluma, das in den 1880er und 1890er Jahren die Küste des nördlichen Queensland kartographierte.