Fan mail were letters written to a celebrity by their admirers.
In 2376, while visiting the Qomar homeworld, The Doctor became an icon to the Qomar people when he introduced music to their culture. The USS Voyager was overrun with fan mail from the Qomar to The Doctor. After leaving the Qomar homeworld, The Doctor received a fan mail letter from Seven of Nine to cheer him up after the Qomar replaced The Doctor with a more sophisticated hologram. (VOY: "Virtuoso")