Not at all pertinent to the main point, but I thought a 'valet' was a personal servant, a gentleman's gentleman, a loyal companion who took care of all life's tiny details.

How did someone who just parks car get associated with that noble role?

Probably a form of marketing. Like the word 'executive' associated with services to make us think we are big shots.