Tumor-initiating cells (TICs), also known as cancer stem cells (CSCs), are cancer cells that can initiate a tumor, possess self-renewal capacity, and can contribute to tumor heterogeneity. TICs/CSCs are developed from their cells-of-origin. In breast, prostate, and ovarian cancers, progenitor cells for mammary alveolar cells, prostate luminal (secretory) cells, and fallopian tube secretory cells are the preferred cellular origins for their corresponding cancer types. These luminal progenitors (LPs) express common innate immune program (e.g., Toll-like receptor (TLR) signaling)-related genes. Microbes such as bacteria are now found in breast, prostate, and fallopian tube tissues and their corresponding cancer types, raising the possibility that their LPs may sense the presence of microbes and trigger their innate immune/TLR pathways, leading to an inflammatory microenvironment. Crosstalk between immune cells (e.g., macrophages) and affected epithelial cells (e.g., LPs) may eventually contribute to formation of TICs/CSCs from their corresponding LPs, in part via STAT3 and/or NFκB pathways. As such, TICs/CSCs can inherit expression of innate-immunity/TLR-pathway-related genes from their cells-of-origin; the innate immune program may also represent their unique vulnerability, which can be explored therapeutically (e.g., by enhancing immunotherapy via augmenting TLR signaling).