Meaning and information about Kezia, What does Kezia mean? Kezia means Variant of Keziah: 'Cassia; sweet-scented spice.' Keziah was one of Job's three fair daughters in the bible. This name was popular with Puritans in the 12th century. Find similar names like Kezia.