Terminals know characters, not keys, so keys with no corresponding character need to be translated into escape sequences and back.
You can pick any control sequences that doesn't cause any conflict and that iterm2 and Emacs agree on. Unfortunately, these control sequences aren't standardizes.
\e[1;5B are popular choices (where
\e is an escape character).
Emacs has a fairly complex system to translate escape sequences into keys. See translation keymaps in the manual. Use
input-decode-map unless you have an old version of Emacs that doesn't have it.
(define-key input-decode-map "\e[1;5A" [C-up])
(define-key input-decode-map "\e[1;5B" [C-down])
In iterm2, set the corresponding key sequences in the “Keys” tab in your profile. See How can I get control+left arrow to go back one word in iTerm2? for an illustrated guide.
See also Emacs + paredit under terminal (Terminal.app, iTerm, iTerm2).