Příjmí Zelenka máte doloženo již z roku 1406. Dnes je rozšířené, má jej 6 268 obyvatel. Patrně vzniklo jako označení bledého člověka nebo obecně někoho s nezdravou barvou pleti. Zelená se samozřejmě mohla vztahovat i k barvě očí nebo k oblečení a je též spjatá s představou mladého a nezkušeného člověka (neboli zelenáče). Vladimír Mates uvádí, že jako „dítě zelené krve“ byly označovány nemanželské děti. Příjmení Zelenka mohlo být dále motivováno i místním jménem – obcí,