While single-cell sequencing technologies have revealed tissue heterogeneity, resolving mixed cellular libraries into cellular clones is essential for many pooled screens and clonal lineage tracing. Fluorescent proteins are limited in number, while DNA barcodes can only be read after cell lysis. To overcome these limitations, we used influenza virus hemagglutinins to engineer a genetically encoded cell-surface protein barcoding system. Using antibodies paired to hemagglutinins carrying combinations of escape mutations, we developed an exponential protein barcoding system which can label 128 clones using seven antibodies. This study provides a proof of principle for a strategy to create protein-level cell barcodes that can be used in vivo in mice to track clonal populations.