Çelem, Nişanyan Adlar'da Türkçe ve Kürtçe kökenli bir ad olarak kayıtlıdır; kaynak Türkçe için “yiğit, çevik” karşılığını verir ve adı Çelenk ile karşılaştırır. Kürtçede ise “kırkıncı” anlamına gelebileceği belirtilir, ancak bu bir olasılık olarak sunulmuştur. Türkçenin ağızlarında aynı sözcüğün “şalgam” anlamı da vardır.
Çelem'in iki hecesi de e ile söylenir ve ad m sesiyle kapanır. Benzer isimler arasındaki Çelim ses bakımından en yakın addır, yalnız ikinci hecenin ünlüsüyle ayrılır; Bekem ve Öktem de aynı kalıpta iki heceli Türkçe adlardır.