There isn't a kanji which reads Tuji. Is it perhaps Kaneuji or Kanetsuji? Maybe Shizu Kaneuji, who is one of the most famous swordsmiths of all, and worked as a student of Masamune.
A later generation worked around the same time period you asked about.
KANEUJI (兼氏), Kanbun (寛文,1661-1673), Mino - "Shizu Saburō Minamoto Kaneuji”(志津三郎源兼氏), real name Töyama Jinjūrō (遠山甚十郎), he lived in Ogaki (大垣) in Mino province, by the shinto-era, the lineage of Kaneuji had split into the Ogaki, Gifu (岐阜), and Seki branches that were locally active until the Meiji era, the Ögaki line smiths bore the family name Toyama and the Seki line smiths the family name Fukuchi (福地)