Maisons-lès-Soulaines is a commune of the Aube département in the north-central part of France.