Commonality isn't always a roadblock to trademarking.

Windows and Apple are two other examples. It definitely restricts the scope of the mark, but websites were new in all industries, just like software was when Microsoft and Apple got their TMs.