Currambine was approved as a suburb name in 1980. The name was chosen by the City of Wanneroo in 1979 from a book on Aboriginal Place Names by A.W. Reed. It is an Aboriginal word from New South Wales meaning "heaps of rocks".