Фамилия Полещенко образована от топонима Полесье. Скорее всего, предок обладателя фамилии был жителем этой местности в Белоруссии, за что и получил прозвище Полещенко.