Наречен е в чест на фелдмаршала и реформатор на пруската армия граф Август Вилхелм Гнайзенау и в памет на броненосния крайцер от Първата световна война „Гнайзенау“, потопен в битката при Фолклендските острови през декември 1914 г. „Гнайзенау“ обикновено е съпровождан от кораб-близнак – не по-малко известния „Шарнхорст“.