In German, name Gricelda means – Gray; gray-haired. Italian author Giovanni Boccaccio used name for an exceptionally patient fictional wife – thus the expression patience of Griselda.. Name Gricelda originated as an German name. Name Gricelda is most often used as a girl name or female name.