Фамилия Полещенкова образована от прозвища Полещенок. Оно же, скорее всего, восходит к названию исторического региона Полесье, который располагается на территории южной Белоруссии и северной Украины, а также частично охватывает и территории Люблинского воеводства Польши и Брянской области России. Впервые топоним Полесье упоминается в 1274 году в Ипальевской летописи. В 1560 году в Даньциге была опубликована карта Полесья. В 1613 году Г. Гарритсом была издана карта Восточной Европы, на которой Полесье простиралось от Бреста до Мозыря и от Пинска до Дубровицы и Волыни. Название региона, очевидно, происходит от русского слова «полесье», то есть «мелкий лес». Таким образом, вполне вероятно, что основатель рода Полещенковых был выходцем из этих мест. Изменение, произошедшее в графическом облике прозвища Полещенок (чередование согласных с/щ), объясняется историческими процессами в языке.