Diagnosing auditory nerve damage involves a combination of hearing tests and imaging studies. Audiometric tests can assess the extent of hearing loss, while imaging techniques like MRI or CT scans can help visualize tumors or other structural abnormalities affecting the auditory nerves.