This site is the first I've seen any specific connection with Mary and Carmel... I've always thought of it as Hebr. and therefore Jewish in its roots... though some Jewish names are also common among Christians.
*vote on my name pics at
http://www.babynames.com/Names/namelist.php and
http://www.behindthename.com/polls/search.php?searchtype=userid&terms=33210&when=all*