Zelenka (feminine: Zelenková) is a Czech and Slovak surname.
The name stems from the adjective "zelený" (green).
Notable people with the surname include: