NAEO Views 2 meanings found NAEO can refer to Nevada’s state office that administers adult education programs, or to New Age Exploration Limited, a company involved in exploratory ventures. Regional Nevada Adult Education Office Business New Age Exploration Limited