Nama Koleby berasal dari bahasa/jenis Inggris dan mempunyai arti "(bentuk lain dari kolby) nama lain dari colby". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.