Namanya berasal dari Wolloomooloo House, dibangun oleh John Palmer. Beberapa kemungkinan asal kata ini adalah Wallamullah yang artinya 'place of plenty', atau Wallabahmullah yang artinya 'young black kangaroo'. Selain itu Col. G.C. Mundy menulis bahwa nama ini berasal dari Wala-mala, artinya Aboriginal burial ground.