Khmelnytskyj het opprinnelig (ukrainsk: Проску́рів; russisk: Проску́ров – ), og fikk sitt nåværende navn i 1954, oppkalt etter Bohdan Khmelnytskyj.