Aa’eedah is a lilting baby girl’s name, meaning ‘returning or reward.’. The ‘ah’ ending gives it a soft touch. 25. Aafia. Aafia is one of the famous names among Muslim girls names. It means ‘healthy,’ ‘beautiful,’ or ‘kind.’. 26. Aafreeda. Aafreeda is another popular Muslim name with an Arabic origin.