Nama Sebastjan berasal dari bahasa/jenis Polandia dan mempunyai arti "Pria dari sebastia". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.