このbitは何？

「部分」のような意味です。
King Fred the Fearless の Fearless の部分は、自分で名乗った、という意味になります。
　フレッド怖いもの知らず王（自称）
といったところでしょうか。

余談ですが、王や女王には、名前の後に the 〇〇 の形であだ名が付けられることがあります。
Alexander the Great（アレクサンドロス大王）や Richard the Lionheart（リチャード獅子心王）などは
聞いたことがあるかもしれません。ただし、これらのあだ名は、通常、自分では付けません。