Равнина Налларбор получила своё название благодаря исследователю этой части Австралии Эйру, который первым прошёл по ней в 1841 году. 2 Он дал ей латинское название Nullarbor — «безлесная» (букв. «никаких деревьев»). 2

Название происходит от лат. nullus: «ничто» или «ни один» и лат. arbor: «дерево». 3 Аборигенское название этой местности — «Oondiri» — означает «безводный». 3

Также название равнины с диалекта аборигенов переводится как «безводный». 1

Автор официального названия — англичанин Эдвард Джон Эйр, в 1841 году пересекший этот край. 5