Nama Colina berasal dari bahasa/jenis Skotlandia dan mempunyai arti "Varian dari Nicolett". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.