Marainville-sur-Madon est une commune française située dans le département des Vosges, en Lorraine, dans l'actuelle région Grand Est.