Hallo,
wenn Du nach algorithm2e googelst und einen Blick in die Dokumentation des Pakets wirfst, findest Du auf Seite 9 unten das Kommando \SetAlgorithmName erläutert. Ohne es ausprobiert zu haben, wage ich zu vermuten, dass es tut, was Du gerne hättest.
Viel Spaß beim TeXen :)