一、創設「桃園公學校埔子分教場」民國十二年四月一日。二、獨立設校為「新竹州立埔子公學校」民國十七年四月一日。三、改稱「新竹州立星岡國民學校」民國三十年四月一日。四、改稱「新竹縣桃園鎮桃園第二國民學校」民國三十五年五月十四日。五、改稱「新竹縣桃園鎮中埔國民學校」民國三十六年二月一日。六、改稱「桃園縣桃園鎮中埔國民學校」民國三十九年十月。七、改稱「桃園縣桃園市中埔國民小學」現稱）（民國五十七年八月一日）。
桃園市桃園區中埔國民小學的歷史可以追溯至民國十二年四月一日，當時創設為「桃園公學校埔子分教場」，最初為桃園公學校的分部，以服務埔子地區學童就學需求。歷經五年發展，於民國十七年四月一日正式獨立設校，更名為「新竹州立埔子公學校」，成為一所具獨立行政體制的學校。
在日治時期後期，學校於民國三十年四月一日配合政策更名為「新竹州立星岡國民學校」，校名沿用至戰後。民國三十五年五月十四日，隨著臺灣光復與行政區重劃，學校改稱「新竹縣桃園鎮桃園第二國民學校」，並於隔年民國三十六年二月一日再度更名為「新竹縣桃園鎮中埔國民學校」，首度出現「中埔」之名，反映當時區域劃分與地方沿革。
民國三十九年十月，因行政區調整，改稱「桃園縣桃園鎮中埔國民學校」，校名趨於穩定。直至民國五十七年八月一日，配合政府實施九年國民義務教育政策，學校全面改制為國民小學，正式定名為「桃園縣桃園市中埔國民小學」，此後持續以現行名稱辦學，為桃園地區提供基礎教育服務。
學校歷經分教場、公學校、國民學校至國民小學的演變，見證臺灣近百年教育制度的變遷，並隨著桃園市由鎮升格為縣轄市、再升格為直轄市，至今仍持續邁向永續發展。校名更迭間保留「中埔」二字，深具地方歷史脈絡與傳承意義。
