Gülendam, Farsça gül ile endam sözcüklerinden oluşur ve “gül endamlı” anlamını taşır. Nişanyan Adlar'a göre endam Farsçada aslında “uzuv”, yani kol ve bacak demektir; Türkçede ise uzun boy ve biçimli vücut anlamını kazanmıştır. Vikisözlük de adı ince, uzun ve zarif kişi diye açıklar. Kayıt adın edebî bir geçmişini de verir: Gülendam, Battalname'de Seyyid Battal Gazi'nin eşlerinden birinin adıdır.
Endam sözcüğü gündelik Türkçede boy pos anlamıyla bilindiği için adın anlamı kolayca kavranır. Gü-len-dam diye üç hecede söylenir ve kalın a ile biter. Nişanyan'a göre Gülden adı da Gülendam'dan türemiş olabilir; benzer isimler arasındaki Gülfam ve Gülçehre ise güzelliği gül imgesiyle anlatan Farsça adlardır.