Ketika vokalis Chiharu Tamashiro berada di sekolah rendahnya, dia mengunjungi Ikedamachi, Hokkaidō, untuk program pertukaran pelajar wilayah. Bahasa Ainu telah memberi kesan yang mendalam kepadanya. Dengan kata-kata Ainu seperti 'Kiroru' dan 'Kiroro-an', Tamashiro dan Kinjo memutuskan nama "Kiroro" untuk kumpulan itu; "Kiroru" bermaksud jalan yang luas dan "Kiroro-an" yang bermaksud "berdaya tahan" dan "sihat."[1]