Majdan Starowiejski () is a village in the administrative district of Gmina Zakrzew, within Lublin County, Lublin Voivodeship, in eastern Poland. It lies approximately north-west of Zakrzew and south of the regional capital Lublin.