Nama Matuja berasal dari bahasa/jenis Spanyol dan mempunyai arti "(bentuk lain dari matusha) kuat dalam perang". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.