Faheemah Is A Girl’s Name With Arabic Origins. The Name Faheemah Means “intelligent” And Is Popular Amongst Those Within The Islam Faith. Similar To The Boy’s Name, Faheem Which Also Bears The Same Meaning, Faheemah Is A Great Choice For Those Looking To Pay Homage To Their Religious Or Ancestral Roots.