Aenigmatite is primarily found in peralkaline volcanic rocks, pegmatites, and granites as well as silica-poor intrusive rocks. It was first described by August Breithaupt in 1865 for an occurrence in the Ilimaussaq intrusive complex of southwest Greenland. Its name comes from αίνιγμα, the Greek word for "riddle".