Pour oregano into a shallow bowl. Roll each feta cheese cube in oregano to coat. Thread 1 cucumber, 1 tomato, 1 olive, and 1 feta cube onto a toothpick. Repeat with remaining toothpicks.