Nametags not found or acquired through fishing.

Name tags appear to be non existant in dungeons, nether fortresses, mine shafts, and have not been caught while fishing (over 500 other items caught).

Survival world. cheats off.