El nombre del grupo viene del pueblo natal de Fred Buljo, llamado Kautokeino. La última parte «keino» significa «camino», por lo que Buljo decía: Representa el camino que nos unió como grupo.