La fasce ondée symbolise le Rupt-de-Mad qui traverse la commune, et la roue, les moulins qui s'y trouvaient autrefois. Les croix de Lorraine couronnées rappellent l'ancienne appartenance de Bayonville au duché de Lorraine. C'est en 1981 que la commune adopta ce blason.
Ces blasons sont présentés par la commission héraldique de l'UCGL.