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