Nasuhi, Nasuh adına Arapçada aitlik bildiren -i eki eklenerek kurulmuştur. Nişanyan Adlar kökteki Nasuh'u “sadık, içten” diye açıklar. Ad, bozulmayacak biçimde ve içtenlikle yapılan tövbeyi anlatan tövbe-i nasuh ifadesini çağrıştırır; TDK sözlüğünün açıklaması da bu anlama dayanır.
Sondaki -i eki eski şairlerin mahlaslarında da sıkça görülür; benzer isimler arasındaki Nizami, Nesimi ve Vecihi bunun örnekleridir. Ad ünlüyle bittiği için ek alırken araya y girer: Nasuhi'yi, Nasuhi'ye. Eksiz biçimi Nasuh da ayrı bir ad olarak kullanılır.