What is the name of the middle eastern salad containing Tomato and Cucumber?

Probably not in Israel, but there is an Iranian recipe called Salad-e Shirazi. It contains chopped tomato, cucumber, onion, lime juice, olive oil, fresh mint, salt and pepper.

In Australia, I think it's just called Greek Salad.

It has Tomato, Cucumber, Onion, Olives & Fetta Cheese + Olive Oil + some lemon Juice and so on..

In Turkey it is referred to as Çoban salatası (pronounced 'choban'; shepherd's salad.)

Usually consisting of tomatoes, cucumbers, onion, salt, oil, lemon, and sometimes pomegranate juice.

The description itself is the base for Fattoush, which has as many names as variations:

I found one place that calls it "Jerusalem Salad" (theirs is served with tahini). Another restaurant has a variation that includes green bell peppers called "Lebanese Salad." (Click here for a bunch of pretty pictures)

In Morocco, this is a very common salad, it's usually made from diced cucumbers, tomato, and parsley to which a vinaigrette is added, some people add finely chopped onions. Variations include mint, and the vinaigrette is sometimes made with salt, pepper and paprika or cumin also.

http://moroccanfood.about.com/od/saladsandsidedishes/r/moroccan_cucumber_tomato_salad.htm

Greek or Turkish shepherds salad is the most common name by folks who aren't Jewish in my area. As its a pan Mediterranean salad I suspect folks call it whatever region of that area they are closest to.

its called horiatiki salad (Χωριάτικη σαλάτα)