Zelenka is a Czech surname. Notable people with the surname include:
Eric Zelenka, senior worldwide product marketing manager at Apple Inc.Jan Dismas Zelenka (1679–1745), a Czech baroque composerJiří Zelenka, professional Czech ice-hockey playerJoe Zelenka (born 1976), American football player for the Atlanta FalconsKarel Zelenka (born 1983), Italian figure skaterLadislav Zelenka, member of the Bohemian QuartetLucie ZelenkováLuděk Zelenka professional Czech football playerLukáš Zelenka (born 1979), professional Czech football playerPetr Zelenka (born 1967), Czech film directorPetr Zelenka (serial killer) (born 1976), Czech serial killerRadek Zelenka, fictional Czech character in the TV series Stargate Atlantis, portrayed by David NyklSarah Zelenka, an American rower