Notrees was named by grocer Charlie Brown who started his store in 1946.  The town had one native tree before the construction of a Shell gas plant forced the removal of the tree.  A lot of oil companies set up camp in the town and at one time the town boasted ten oil camps.  The community still exists and has just recently started to grow trees again.