Those aren't really katana names, rather they are the names of the swordsmiths who forged them. Here are few names of swords made by Masamune for example:
A Masamune would then mean "a sword made by Masamune".
If you are interested in swordsmith names:
List of Wazamono
Here are some sword names from the National Treasures list:
List of National Treasures of Japan (crafts-swords)