Nama Madhia berasal dari bahasa/jenis Jawa dan mempunyai arti "Tengah (bentuk lain dari madia)". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.