Güldehan, Farsça “gül” ile “dehan” (ağız) sözcüklerinden oluşur ve “gül ağızlı” anlamına gelir. Nişanyan Adlar adı Güldehen biçimiyle kaydeder ve gül ağızlı diye çevirir. Kubbealtı Lugatı dehan ile deheni aynı maddede verir ve ağız diye açıklar; sözlükteki örnekler arasında Fuzûlî'nin sevgilinin ağzını derde derman sayan bir beyti yer alır. Gül ise Farsça gul sözcüğünden gelir. Eski şiirde sevgilinin küçük ve kırmızı ağzı sık sık gül ya da goncaya benzetilir; ad bu benzetmeyi taşır.
Güldehen ile aynı adın iki söylenişidir; dehan biçimi Farsçadaki uzun a'yı korur. Söyleyişi “gül-de-han”dır. Benzer isimler arasındaki Gülcanan, Gülefşan ve Gülfeşan da gül ile başlayan Farsça kökenli adlardır.