Taxonomy.php is the default template that displays how custom taxonomies display in the browser. They aren’t how you create a new taxonomy. This is done by using the function register_taxonomy() in functions.php. WordPress has created a whole codex page on the topic available here. SmashingMag has a great tutorial on it as well (it’s actually what I used to learn how to build custom taxonomies.
Hope this helps.