Meaning of Elka. Hebrew name. In Hebrew, the name Elka means - Oath to God.. Other origins for the name Elka include - Hebrew, Israeli.The name Elka is most often used as a girl name or female name. Hebrew Name Meaning - Oath to God.