Původ slova okurka nelze jednoduše vysvětlit. Je velmi pravděpodobné, že její jméno pochází z středohornoněmeckého slova Umurke. Rovněž maďarské Uborka a perské Angarah (vodní meloun) mohlo při tvorbě jména sehrát určitou roli. Mnozí se domnívají, že je v něm skryto řecké slovo agouros (aoros = nezralý), protože okurka se sbírá a jí zelená a nezralá. U nás se nazývají okurky obecně Umurkn. Ojediněle se jim říká také Kümmerlinge (snad proto, že ve srovnání s jinými tykvovitými plodinami jsou přece jen docela malé a chudé) a Kümmerln, což je odvozeno snad od jejich latinského názvu cucumis.