Nama Benaya berasal dari bahasa/jenis Kristiani dan mempunyai arti "Tuhan telah membangun". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.