Gifts for Arabian Mau Cat Lovers . Arabian Mau cats originate from the Arabian Penisula as a desert cat and have adapted well to the extreme climate. The Arabian Mau is considered a natural breed and is recognized by a few fancier and breeder organizations as well as the cat registry, World Cat Federation, and the Emirates Feline Federation.