• Maja Lamarck, 1801
• Maja Wedd. (uncertain > unassessed)
• Maja (Acanthonyx) Latreille, 1828 accepted as Acanthonyx Latreille, 1828
• Maja (Acanthonyx) 4-dentatus Krauss, 1843 accepted as Maja (Acanthonyx) quadridentatus Krauss, 1843 accepted as Acanthonyx quadridentatus (Krauss, 1843)
• Maja (Acanthonyx) macleaii Krauss, 1843 accepted as Acanthonyx scutellatus MacLeay, 1838
• Maja (Acanthonyx) quadridentatus Krauss, 1843 accepted as Acanthonyx quadridentatus (Krauss, 1843)
• Maja (Chorinus) Latreille, 1825 accepted as Chorinus Latreille, 1825
• Maja (Chorinus) longispinus De Haan, 1839 accepted as Prismatopus longispinus (De Haan, 1839)
• Maja (Dione) De Haan, 1839 accepted as Schizophrys White, 1848
• Maja (Dione) affinis De Haan, 1839 accepted as Schizophrys aspera (H. Milne Edwards, 1831)
• Maja (Huenia) De Haan, 1837 accepted as Huenia De Haan, 1837
• Maja (Huenia) elongata De Haan, 1837 accepted as Huenia heraldica (De Haan, 1837)
• Maja (Huenia) heraldica De Haan, 1837 accepted as Huenia heraldica (De Haan, 1837)
• Maja (Huenia) proteus De Haan, 1839 accepted as Huenia heraldica (De Haan, 1837)
• Maja (Maja) accepted as Maja Lamarck, 1801
• Maja (Maja) spinigera De Haan, 1837 accepted as Paramaya spinigera (De Haan, 1837)
• Maja (Paramithrax) accepted as Paramithrax H. Milne Edwards, 1834
• Maja (Paramithrax) edwardsii De Haan, 1835 accepted as Leptomithrax edwardsii (De Haan, 1835)
• Maja africana Griffin & Tranter, 1986 accepted as Sakaija africana (Griffin & Tranter, 1986)
• Maja ambigua A Costa, 1840 accepted as Pisa muscosa (Linnaeus, 1758)
• Maja arambourgi Van Straelen, 1937 † accepted as Wahrania arambourgi (Van Straelen, 1937) †
• Maja austriaca Bachmayer, 1953 †
• Maja bianensis Lőrenthey in Lőrenthey & Beurlen, 1929 †
• Maja bisarmata Rathbun, 1916 accepted as Rathbunaja bisarmata (Rathbun, 1916)
• Maja brachydactyla Balss, 1922
• Maja brevispinosa Dai, 1981 accepted as Ovimaja compressipes (Miers, 1879)
• Maja camtschatica Tilesius, 1815 accepted as Paralithodes camtschaticus (Tilesius, 1815)
• Maja compacta Wedd. (uncertain > unassessed)
• Maja compressipes (Miers, 1879) accepted as Ovimaja compressipes (Miers, 1879)
• Maja confragosa Griffin & Tranter, 1986 accepted as Alcomaja confragosa (Griffin & Tranter, 1986)
• Maja cornuta (Linnaeus, 1758)
• Maja crispata Risso, 1827
• Maja dominoleuae Hu & Tao, 1985 †
• Maja erinacea Ninni, 1924 accepted as Maja crispata Risso, 1827
• Maja eriocheles Lamarck, 1801 accepted as Lithodes maja (Linnaeus, 1758)
• Maja gracilipes Chen & Ng, 1999 accepted as Alcomaja gracilipes (Chen & Ng, 1999)
• Maja hypericoides Klotzsch (uncertain > unassessed)
• Maja japonica Rathbun, 1932 accepted as Sakaija japonica (Rathbun, 1932)
• Maja japonica Yokoya, 1933 accepted as Sakaija japonica (Rathbun, 1932)
• Maja Kaempferi Temminck, 1836 accepted as Macrocheira kaempferi (Temminck, 1836)
• Maja kominatoensis (Kubo, 1936) accepted as Paramaja kominatoensis Kubo, 1936
• Maja laddi Rathbun, 1934 †
• Maja linapacanensis Rathbun, 1916 accepted as Ovimaja compressipes (Miers, 1879)
• Maja miersii Walker, 1887 accepted as Holthuija miersii (Walker, 1887)
• Maja miocaenica Lőrenthey, 1907 †
• Maja morii Kato, 1996 †
• Maja nagashimaensis Sakai, 1969 accepted as Alcomaja nagashimaensis (Sakai, 1969)
• Maja nipponensis Sakai, 1934 accepted as Sakaija japonica (Rathbun, 1932)
• Maja orbignyana MIllet, 1854 †
• Maja oroszyi Bachmayer, 1953 † accepted as Pisa oroszyi (Bachmayer, 1953) †
• Maja prealpina Ceccon & De Angeli, 2019 †
• Maja robinsoni Jenkins, 1985 †
• Maja sakaii Takeda & Miyake, 1969 accepted as Sakaija sakaii (Takeda & Miyake, 1969)
• Maja spinigera (De Haan, 1837) accepted as Paramaya spinigera (De Haan, 1837)
• Maja squinado (Herbst, 1788)
• Maja squinado var. brachydactyla Balss, 1922 accepted as Maja brachydactyla Balss, 1922
• Maja squinado var. capensis Ortmann, 1894 accepted as Maja cornuta (Linnaeus, 1758)
• Maja suluensis Rathbun, 1916 accepted as Holthuija suluensis (Rathbun, 1916)
• Maja tomidai Kato, 2002 †
• Maja tuberculata De Haan, 1839 accepted as Maja squinado (Herbst, 1788)
• Maja verrucosa H. Milne Edwards accepted as Maia verrucosa H. Milne Edwards, 1834 accepted as Maja crispata Risso, 1827
• Majalincola Tang & Kalman, 2008
• Majalincola buthi Tang & Kalman, 2008