Hyperprogressive disease (HPD), an aggressive acceleration of tumor growth, was observed in a group of cancer patients treated with anti-PD1/PDL1 antibodies. The presence of a peculiar macrophage subset in the tumor microenvironment is reported to be a sort of “immunological prerequisite” for HPD development. These macrophages possess a unique phenotype that it is not clear how they acquire. We hypothesized that certain malignant cells may promote the induction of an “HPD-related” phenotype in macrophages. Bone-marrow-derived macrophages were exposed to the conditioned medium of five non-small cell lung cancer cell lines. Macrophage phenotype was analyzed by microarray gene expression profile and real-time PCR. We found that human NSCLC cell lines, reported as undergoing HPD-like tumor growth in immunodeficient mice, polarized macrophages towards a peculiar pro-inflammatory phenotype sharing both M1 and M2 features. Lipid-based factors contained in cancer cell-conditioned medium induced the over-expression of several pro-inflammatory cytokines and the activation of innate immune receptor signaling pathways. We also determined that tumor-derived Extracellular Vesicles represent the main components involved in the observed macrophage re-education program. The present study might represent the starting point for the future development of diagnostic tools to identify potential hyperprogressors.