Zelenoy is a Russian surname belonging to the Russian noble Zelenoy family [ru] traced from late 15th century.
The word is an archaic version of the word "Zelyony" literally meaning "green".
Notable people with this surname include: