What is the name of the middle eastern salad containing Tomato and Cucumber?
Not too surprisingly given where you found it, it's called an Israeli Salad in most parts of the world.

In Israel, it's just called a chopped salad or (according to the wiki article - I never personally encountered this) an Arab salad.