Parti de sable à la patte d'oie d'argent et d'argent à la croix de Lorraine de gueules.

Ce blason reproduit fidèlement la marque que la municipalité utilisait en 1771. (inventaire des sceaux de Lorraine N° 6135). D'après J.Berlemont, la patte d'oie peut avoir deux significations. Premièrement la bifurcation entre les deux routes d'Amance et de Nomeny formant une patte d'oie à la sortie du pont. Deuxièmement "l'oie de la Saint Martin" patron de la paroisse, car selon la coutume pour la fête patronale on dégustait l'oie traditionnelle. La croix de Lorraine indique que Malzéville était terre ducale.