Carmen is a given name with two different origins. Its first root is Italian, Portuguese, and Spanish, used as a nickname for Carmel and Carmelo (respectively), from Hebrew karmel, "God's vineyard." ... In English, the name is unisex; in Italian, Spanish, Romanian, and Portuguese it is generally female.
Origin of the name Caleb: Hebrew name meaning "a dog; faithful." It is borne in the Bible by a leader of the Israelites, one of those sent by Moses to scout out the land in the second year after the Exodus.
The name Kaleb is a Hebrew baby name. In Hebrew the meaning of the name Kaleb is: Dog; brave. In the Old Testament, Caleb was a companion of Moses during his time in the wilderness.