Não há um significado claro ou definitivo para o nome Terutoshi. Pode ser um nome japonês, mas não é comum ou muito conhecido. É provável que seja uma combinação de vários caracteres kanji e que tenha sido criado por pais que procuravam um nome único ou que se inspiraram em algum personagem ou figura importante.