Microsoft may be phasing out usage of both 'Nokia' and 'Windows Phone' in its advertising and marketing materials as soon as this holiday season.