In Scottish, name Phemie means – Diminutive of Euphemia: A popular Scottish name taken from the Greek, meaning auspicious speech or good repute.. Name Phemie originated as an Scottish name. Name Phemie is most often used as a girl name or female name.