Pada tahun 1840, muncul nama Kabupaten Majalengka dimana pusat pemerintahan ada di daerah Sindangkasih (pusat Majalengka sekarang), dari semula pusat Kabupaten Maja ada di Kecamatan Maja sekarang.
Soal mengapa namanya Majalengka maupun nama lama Maja, sampai kini masih menjadi bahan diskusi. Ini bercampur antara unsur sejarah zaman kolonial Belanda, maupun mitos dan legenda urusan pernah ada sejumlah kerajaan di Majalengka.***