"Nothomyrmecia" was first described by Australian entomologist John S. Clark in 1934 from two specimens of worker ants.These were reportedly collected in 1931 near the Russell Range, inland from Israelite Bay in Western Australia.