Nama Catelyn berasal dari bahasa/jenis Irlandia dan mempunyai arti "Varian dari Katherine makna murni". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.