Le nom Rottnest est dérivé du mot "Rotte nest" qui signifie nid de rat en néerlandais, à propos de la grande population de quokkas. Le nom de l'île a été donné par Willem de Vlamingh, l'un des capitaines hollandais qui avait exploré l'île pour la première fois au XVIIe siècle.