Tissue-specific stem cells persist for a lifetime and can differentiate to maintain homeostasis or transform to initiate cancer. Despite their importance, there are no described quality assurance mechanisms for newly formed stem cells. We observed intimate and specific interactions between macrophages and nascent blood stem cells in zebrafish embryos. Macrophage interactions frequently led to either removal of cytoplasmic material and stem cell division or complete engulfment and stem cell death. Stressed stem cells were marked by surface Calreticulin, which stimulated macrophage interactions. Using cellular barcoding, we found that Calreticulin knock-down or embryonic macrophage depletion reduced the number of stem cell clones that established adult hematopoiesis. Our work supports a model in which embryonic macrophages determine hematopoietic clonality by monitoring stem cell quality.