Witoldów [vʲiˈtɔlduf] is a village in the administrative district of Gmina Konstantynów, within Biała Podlaska County, Lublin Voivodeship, in eastern Poland. It lies approximately 3 kilometres (2 mi) north-east of Konstantynów, 21 km (13 mi) north of Biała Podlaska, and 114 km (71 mi) north of the regional capital Lublin.