Inizialmente, la società americana che oggi è nota sotto il nome di Booking si chiamava Priceline Incorporated. Nel 2014 il gruppo ha cambiato nome una prima volta per diventare Priceline Group. Bisogna poi attendere il mese di febbraio 2018 perché la società prenda finalmente il nome di Booking Holding, in riferimento alla controllata Booking.com acquisita in precedenza. Nel mercato azionario, anche la denominazione della società è stata modificata nel 2018 passando da PCLN a BKNG.