Zelenka (feminine: Zelenková) is a Czech and Slovak surname. The name stems from the adjective "zelený" (green). It may be either a nickname (e.g., "greenhorn") or an indication at the occupation of greengrocer. Notable people with the surname include: