L'avenue est baptisée Koutouzov en 1957, en l'honneur de Mikhaïl Koutouzov, général en chef de l'armée impériale russe lors de l'invasion française de la Russie.