Tutuhan ismi 'Rehin alan hükümdar' anlamına gelen Türkçe kökenli bir erkek ismidir. Osmanlıca yazılışı طوتوهان şeklindedir.