“Fledern” is not actually a German word (in any kind of common usage at least). A literal translation of flying would be “fliegen”.

Apparently the word fledermaus originates 1200 years ago and is derived from “flattern” (to flutter).