Nama Steine berasal dari bahasa/jenis Jerman dan mempunyai arti "(bentuk lain dari stein) batu". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.