Gökduman, gök ve duman sözcüklerinden oluşan bir kız adıdır. Gök, Ana Türkçe *kȫk'ten gelir; mavi, yeşil ve gökyüzü anlamlarını taşır. Duman, Osmanlıca yoluyla Ana Türkçe *tuman sözcüğüne dayanır; yanan şeyden çıkan dumanın yanı sıra sis ve pus anlamlarına da gelir. İki öğe birlikte gökyüzüne doğru yükselen, maviye karışan bir duman ya da sis imgesi kurar. TDK de adı göğe yükselen duman diye açıklar.
Gökduman'ın iki öğesi de günlük dilde sık kullanıldığından anlamı kolayca kavranır; doğa imgesine dayanan adları seven aileler için sade bir seçenektir. Üç hecede söylenir (Gök-du-man) ve kalın ünlülü son hece nedeniyle ekler a'lı gelir: Gökduman'a, Gökduman'ın. Benzer isimler arasındaki Gözalan ve Gökselen de iki öğeden kurulan, gök ya da göz ile başlayan kız adlarıdır.