Fehime, anlayışlı ve kavrayışlı kişi anlamındaki Arapça fehîm sözcüğünün dişil biçimidir; Nişanyan Adlar onu Fehim adının dişili olarak, “anlayışlı” anlamıyla kaydeder. Kubbealtı Lugatı fehîm'i “anlayışlı, idrak sahibi” diye açıklar; kökteki fehm ise anlama, anlayış ve idrak demektir. TDK Kişi Adları Sözlüğü de adı “zeki, akıl ve anlayış sahibi olan kişi” diye karşılar.
Nişanyan Adlar, Fahime adını da aynı kayıtta ele alır; iki ad Arapçada aynı harflerle yazılır. Kubbealtı'nda ise fâhime “anlayışlı”, fahîme “ulu, itibarlı” anlamıyla ayrı yerlerde geçer; Fehime'de bu ikilik yoktur ve ad yalnız anlayış anlamına bağlanır. Benzer isimler arasındaki Hazime ve Fadile de e ile biten Arapça kökenli kadın adlarıdır.