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